eolymp
bolt
Try our new interface for solving problems
Problems

Majority Element

published at 4/25/11, 9:09:02 am

А где пятерка ? :)

published at 4/27/11, 12:01:32 am

В пятницу будет)

awpris replied:
За вопрос и ответ в этой теме полагается бонус... :) Будет после пятницы !!!
published at 10/4/14, 4:20:41 pm

что не ввожу тест 17 не проходит

published at 11/26/14, 8:08:48 pm

спасибо что исправили 17й тест

published at 3/28/18, 6:28:39 pm

Чому задача в розділі геометрія -_-

published at 1/15/24, 8:19:36 pm

include <bits/stdc++.h>

define ronaldo iosbase::syncwith_stdio(false);cin.tie(NULL);cout.tie(NULL);

using namespace std; int main(){

int n;
cin>>n;
vector<int>v,v1;
for(int i=0;i<n;i++){
    int a;cin>>a;
    v.push_back(a);
}
sort(v.begin(),v.end());
    for(int i=0;i<n;i++){
        int l = lower_bound(v.begin(),v.end(),v[i]) - v.begin();
        int r = upper_bound(v.begin(),v.end(),v[i]) - v.begin();
        v1.push_back(r-l);
    }
    sort(v1.begin(),v1.end());
    if(v1[v1.size()-1] == v1[v1.size()-2]){
        cout<<"-1"<<endl;
        return 0;
    }
    for(int i=0;i<n;i++){
        int a = v1[v1.size()-1];
        int l = lower_bound(v.begin(),v.end(),v[i]) - v.begin();
        int r = upper_bound(v.begin(),v.end(),v[i]) - v.begin();
        if(r - l == a){
            cout<<v[i]<<endl;
            break;
        }
    }

}