第十二周作业-必做1

题目描述：
给出n个数，zjm想找出出现至少(n+1)/2次的数， 现在需要你帮忙找出这个数是多少？
输入：
本题包含多组数据：
每组数据包含两行。
第一行一个数字N(1<=N<=999999) ，保证N为奇数。
第二行为N个用空格隔开的整数。
数据以EOF结束。
输出：
对于每一组数据，你需要输出你找到的唯一的数。
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
output：
3
5
1
题目分析：
题目看上去很简单，但是很容易出错，思路就是用另外一个数组来承接输入的数，每输入一个数temp，对应的数组a【temp】++，这样再从前往后扫描一遍就能知道谁满足要求了。
坑点：
1、每次数组要记得初始化，否则很容易把上一次的结果带进来。

        memset(a,0,sizeof(a));

2、如果用while，记得先保留n，当然用for的就不担心了，只不过最方便的是一开始就求出（n+1）/2。

		int ans=(n+1)/2;
		int nn=n;

3、关键！要注意输入的数据并不一定比n小，所以在扫描的时候不要以n为界，而是以输入的最大值为界，这里可以每一次输入的时候进行一次比较，当然也可以直接按照数据要求从前往后扫，扫到了就退出，本题时间够用。

		for(int i=1;i<=100000;i++)
		{
			if(a[i]>=ans)
			{
				cout<<i<<endl;
				break;
			}
		}

代码如下：

#include<iostream>
#include<cstring>
using namespace std;
int a[1000005]={0};
int main()
{
	int n;
	while(cin>>n)
	{
		memset(a,0,sizeof(a));
		int ans=(n+1)/2;
		int nn=n;
		while(n--)
		{
			int temp;
			cin>>temp;
			a[temp]++;
		}
		for(int i=1;i<=100000;i++)
		{
			if(a[i]>=ans)
			{
				cout<<i<<endl;
				break;
			}
		}
	}
}