简单模拟题----计数

题意:

给出n个数，zjm想找出出现至少(n+1)/2次的数， 现在需要你帮忙找出这个数是多少？

Input

本题包含多组数据：
每组数据包含两行。
第一行一个数字N(1<=N<=999999) ，保证N为奇数。
第二行为N个用空格隔开的整数。
数据以EOF结束。

Output

对于每一组数据，你需要输出你找到的唯一的数。
Sample Input

5
1 3 2 3 3
11
1 1 1 1 1 5 5 5 5 5 5
7
1 1 1 1 1 1 1

Sample Output

3
5
1

思路:

开map计数:

代码:

#include <algorithm>
#include <cstdio>
#include <unordered_map>
using namespace std;

int a;
unordered_map<int,int> mp;
bool flag;
int n,ans;

int main()
{

    while(scanf("%d",&n)!=EOF)
    {
    	flag=false;
        mp.clear();
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a);
            mp[a]++;
            
            if(mp[a]>=(n+1)/2&&!flag) 
            {
            	ans=a;
            	flag=true;
			}
        }
        printf("%d\n",ans);
    }
    return 0;
}