第十二周作业——找数字

找数字

一、题目
　　给出n个数，zjm想找出出现至少(n+1)/2次的数， 现在需要你帮忙找出这个数是多少？
　　
二、输入
　　本题包含多组数据：
　　每组数据包含两行。
　　第一行一个数字N(1<=N<=999999) ，保证N为奇数。
　　第二行为N个用空格隔开的整数。
　　数据以EOF结束。
　　
三、输出
　　对于每一组数据，你需要输出你找到的唯一的数。
　　
四、样例输入输出
Ｉｎｐｕｔ

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

Ｏｕｔｐｕｔ

3
5
1

五、解题思路
　　定义一个数组ａ，当读入ｘ，则a[x]+1。当判断a[x]大于等于(n+1)/2时，即找到。
　　注意：多组数据，需要把没读完的数字继续读入。
　　
六、样例代码

//找数据
#include<stdio.h>
#include<iostream>
using namespace std;
 
int n,x,y;
int a[1000010];

int main()
{
    while(scanf("%d",&n)!=EOF)
    {
    	for(int i=0;i<1000010;i++) a[i]=0;
    	
    	int y=(n+1)/2;
    	
      	for(int i=0;i<n;i++)
    	{
	    	scanf("%d",&x);
	    	a[x]++;
	    	if(a[x]>=y)
	    	{
	    		printf("%d\n",x);
	    		for(int j=i+1;j<n;j++)
				{
				    scanf("%d",&x);
				} //读入剩下的部分 
	    		break;
			}
     	}  	
	}
	return 0;
}