水题做的好像有点多..

1 #include 
     
       2 using namespace std; 3 int n; 4 int a[1000005],b,ans; 5 int main() 6 { 7     while(~scanf("%d",&n)) 8     { 9         for(int i=0;i<=n;i++) a[i]=0; 10         for(int i=1;i<=n;i++)11         {12             scanf("%d",&b);13             a[b]++;14             if(a[b]>=(n+1)/2) ans=b;15         }16         printf("%d\n",ans);17     }18 }