hdu 1029 Ignatius and the Princess IV //map的使用

#include <cstdio>
#include <algorithm>
#include <map>
#include <vector>

using namespace std;

int main()
{
    int n, i, k;
    map<int, int>a;

    while(scanf("%d", &n) != -1){
        for(i=0; i<n; i++){
            scanf("%d", &k);
           /* if(a.count(k)==0){
                a.insert(pair<int, int>(k, 1)); //map的插入， count()是返回key出现的次数，在map里，key只能是0和1
            }
            else*/
                a[k]++; //会自动判断是否存在key k,存在则++， 不存在则插入后初始化后++
        }
        map<int, int>::iterator pos;
        for(pos=a.begin(); pos!=a.end(); pos++){
            if(pos->second >= (n+1)/2){
               printf("%d\n", pos->first);
               break;
            }
        }
        a.clear();        
    }

    return 0;
}