HDU 1029 Ignatius and the Princess IV 简单map

简单map

#include<stdio.h>
#include<map>
using namespace std;
int main()
{
    int n;
    int temp;
    map<int,int>a;
    map<int,int>::iterator iter;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i<n;i++) 
        {
            scanf("%d",&temp);
            a[temp]++;           
        }             
        for(iter=a.begin();iter!=a.end();iter++)
            if(iter->second>=(n+1)/2)
            {
                printf("%d
",iter->first);
                break;                         
            } 
        a.clear();           
    }
}