HDU 1029

思路：用a[i]记录i出现的次数，这样就可以避免因大量查找而超时

#include<stdio.h>#include<string.h>int a[1000000];int main(){    int n,i,j,max;    while(~scanf("%d\n",&n))    {        memset(a,0,sizeof(a));        for(i = 0;i < n;i ++)        {            scanf("%d",&j);            a[j]++;            if(a[j]>=(n+1)/2)                max = j;        }        printf("%d\n",max);    }    return 0;}