HDU 1029 - Ignatius and the Princess IV

水题做的好像有点多..

 1 #include <iostream>
 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 }

 

posted @ 2016-04-29 14:43  nicetomeetu  阅读(105)  评论(0)  编辑  收藏  举报