程序设计思维与实践 Week12 作业 A 必做题 - 1

题目描述：

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

input：

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

output：

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

思路：

用map来记录次数。因为答案是唯一的，所以当检查到次数符合题意时，记录下来之后输出即可。

#include<iostream>
#include<cstdio>
#include<map>
using namespace std;
map<int,int> a;
int n,b,ans;
int main()
{
	while(scanf("%d",&n)!=EOF)
	{
		a.clear();
		int flag=(n+1)/2;
		for(int i=1;i<=n;i++)
		{
			cin>>b;
			a[b]++;
			if(a[b]>=flag)
			ans=b;
		}
		cout<<ans<<endl;
	}
	return 0;
}