Ignatius and the Princess IV HDU

题意是n个数，输出出现次数大于n+1/2 的数（n为奇数）

计数输出。。

网上有做法是排序然后直接输出中位数，感觉很有道理。。

#include<bits/stdc++.h>using namespace std;int main(){    int n;    ios::sync_with_stdio(false);    cin.tie(0);    cout.tie(0);    while(cin>>n){        map<int,int> mp;        int x;        for(int i=0;i<n;i++){            cin>>x;            mp[x]++;        }        int ans=0;        for(auto it=mp.begin();it!=mp.end();it++){            if(it->second>=(n+1)/2){                ans=it->first;                break;            }        }        cout<<ans<<"\n";    }    return 0;}