题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1029
心得:
通常可以用a[index]=k表示数字index重复的次数为k。
代码:
#include <iostream>
using namespace std;
const int MAX=500000;
int a[MAX];
int main(){
int n,x,i,id;
while(cin>>n){
memset(a,0,sizeof(a));
for(i=0;i<n;i++){
cin>>x;
a[x]++;
if(a[x]>=(n+1)/2){
id=x;
}
}
cout<<id<<endl;
}
return 0;
}