题解 A30780

#include<bits/stdc++.h>
using namespace std;
map<int,int>mp;
int main(){
    int n;
    cin>>n;
    for(int i=0,x;i<n;i++){
        cin>>x;
        mp[x]++;//直接用字典存每个数出现的次数
    }
    bool f=0;
    for(auto i:mp){//利用for  range遍历mp中的每一个数
        if(i.second>n/2){//如果当前数字出现次数超过一半
            cout<<i.first;//则输出当前数字，直接break
            f=1;
            break;
        }
    }
    if(!f)cout<<"no";
}