HDOJ.1029 Ignatius and the Princess IV（map）

Ignatius and the Princess IV

点我跳转到题面

点我一起学习STL-MAP

题意分析

给出一个奇数n，下面有n个数，找出下面数字中出现次数大于(n+1)/2的数字，并输出。

用map做出映射，然后迭代器检查是否满足输出条件，是的话输出即可。

代码总览

/*
    Title:HDOJ.1029
    Author:pengwill
    Date:2016-11-21
*/
#include <iostream>
#include <stdio.h>
#include <map>
using namespace std;
typedef map<int,int> mp;
mp p;

int main()
{
    int n,temp,t;
    while(scanf("%d",&n)!= EOF){
        t = n;
        while(n--){
            scanf("%d",&temp);
            p[temp]++;
        }
        mp::iterator iter;
        temp = 1;
        for(iter = p.begin();iter!=p.end();iter++){
             //cout<<iter->first<<"\t"<<iter->second<<endl;
            if(iter->second >= ((t+1)/2)){
                printf("%d\n",iter->first);
                break;
            }
        }
        p.clear();
    }
    return 0;
}