这道题没啥好说的，直接飘过……
#include<iostream>
#include<map>
using namespace std;
int main(void)
{
int ans,n,b;
while(cin>>n)
{
map<int,int>a;
for(int i=0;i<n;i++)
{
cin>>b;//用cin就超时了，超1000ms(换成scanf就375ms,,,天哪，差别有这么大么？)
a[b]++;
if(a[b]==(n+1)/2)
{
ans=b;
}
}
cout<<ans<<endl;
}
return 0;
}