1029.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include<iostream>
#include<algorithm>
using namespace std;
short a[999999];
void main()
{
    int n,i;
    while(cin>>n){
        for(i=0;i<n;i++)
            cin>>a[i];
        for(i=0;i<n;i++)
            if(count(a,a+n,a[i])>=(n+1)/2){
                cout<<a[i]<<endl;
                break;
            }
    }
}