HDU1029

这道题没啥好说的，直接飘过……

#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;

}