【HDOJ】1029 -> Ignatius and the Princess IV

题目链接：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;}