调用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; }