【map/STL】HDU1029Ignatius and the Princess IV

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1029

#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin.sync_with_stdio(false);
while(cin>>n){
map<string,int>Map;
int cnt=(n+1)/2;
string ans;
string a;
for(int i=0;i<n;i++){
cin>>a;
Map[a]++;
if(Map[a]>=cnt) ans=a;
}
cout<<ans<<endl;
}
return 0;
}