Week12 作业 A - 必做题 - 1 HDU - 1029

给出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

#include<stdio.h>
int L[500005];
int count[500005];

int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		int current=0;
		int target=(n+1)/2;
		int a;
		for(int i=0;i<n;i++){
			scanf("%d",&a);
			int found=0;
			int j=0;
			for(;j<current;j++){
				if(L[j]==a){
					count[j]++;
					found=1;
					break;
				}
			}
			if(!found){
				count[current]=1;
				L[current]=a;
				current++;
			}
		}
		for(int i=0;i<current;i++){
			if(count[i]>=target){
				printf("%d\n",L[i]);
			}
		}
	}
	return 0;
}