HDU1029----Ignatius and the Princess IV(map实现)

#include<stdio.h>
#include<map>
using namespace std;
int main()
{
    int n;
    map<int,int>mymap;
    while(scanf("%d",&n)!=EOF)
    {
        mymap.clear();
        int ans,t;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&t);
            mymap[t]++;
            if(mymap[t]>=(n+1)/2)
                ans=t;
        }
       // map<int,int>::iterator it;

        printf("%d\n",ans);
    }
    return 0;
}