HDU 1029

水题做的好像有点多..

#include <iostream>
using namespace std;
int n;
int a[1000005],b,ans;
int main()
{
    while(~scanf("%d",&n))
    {
        for(int i=0;i<=n;i++) a[i]=0; 
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&b);
            a[b]++;
            if(a[b]>=(n+1)/2) ans=b;
        }
        printf("%d
",ans);
    }
}