HDU--1029--胡搞

题目描述

给你n个数字，请你找出出现至少(n+1)/2次的数字。
输入
本题包含多组数据，请处理到EOF： 每组数据包含两行。 第一行一个数字N(1<=N<=999999) ，保证N为奇数。 第二行为N个用空格隔开的整数。

输出

对于每组数据，输出一行，表示要求找到的那个数

样例输入
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

#include<iostream>
#include<cstdio>
#include<cstring>
const int maxa=999999+10;
using namespace std;
int n,a[maxa];
int cnt[maxa];
int main(){
	while(~scanf("%d",&n)){
		memset(cnt,0,sizeof(cnt));
		for(int i=0;i<n;i++){ 
			scanf("%d",&a[i]);
			cnt[a[i]]++;
			} 
		for(int i=0;i<n;i++)
			if(cnt[a[i]]>=(n+1)/2){
				printf("%d\n",a[i]);
				break;
			}
	}
}