hdu-1029 Ignatius and the Princess IV

#include<stdio.h>int a[1000010]={0};int main(){   int n,m,i,k;   while(~scanf("%d",&n))   {     for(i=1;i<=n;i++)  {   scanf("%d",&m);     a[m]++;  if(a[m]>=(n+1)/2)   k=m;  }    printf("%d\n",k);   }  return 0;}                            //方法比我的好，我的提交的时候超时了，看到这个方法时眼前一亮，还是自己知道的少啊