Решение задачи Одежда с Acmp

Без пояснения   Просмотров: 84


Несмотря на небольшую площадь, территорию Волшебной страны населяет множество народов, различных по культуре и внешнему облику, но говорящих на одном языке. Каждый народ предпочитает носить одежду определённого цвета, который отличается от цвета одежды других народов. Народы имеют разные традиции, порой традиции одних народов противоречат традициям других народов. Поэтому жители каждого города следуют традициям того народа, представителей которого проживает в этом городе больше всего. Если оказывается, что таких народов несколько, все жители города следуют традициям самого миролюбивого народа с белым цветом одежды (белый цвет обозначается нулём).

Путешественник стоит на высоком холме недалеко от входа в город. С этого холма он видит цвет одежды каждого жителя города. Путешественник торопится войти в город, ему важно быстро определить, традициям какого народа следовать в этом городе.


Код

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    int n,bb;
    cin >> n;
    vector<int> a(100);
    vector<int> b(100);
    for(int i = 0; i < n; ++i){
        cin >> bb;
        ++a[bb - 1];
        ++b[bb - 1];
    }
    sort(b.begin(),b.end());
    if(b[b.size() - 1] == b[b.size() - 2]){
        cout << 0;
        return 0;
    }
    for(int i = 0; i < a.size(); ++i)
        if(a[i] == b[b.size() - 1]){
            cout << i + 1;
            return 0;
        }
    /*for(int i = 0; i < a.size(); ++i)
        cout << a[i] << " " << b[i] << endl;*/
    return 0;
}

         

Администратор Photo Автор: Администратор




Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться