HDOJ 1029 Ignatius and the Princess IV [map]

调用map<key,value>容器,类似于单词统计。

 

#include <iostream>#include <map>using namespace std;int main(){ int n,x; while(cin>>n) { map<int, int> num; for(int i=0;i<n;++i) { cin>>x; ++num[x]; } for(map<int,int>::iterator iter=num.begin(); iter!=num.end();++iter) if((*iter).second>=(n+1)/2) { cout << (*iter).first << endl; break; } } return 0;}