题目描述
给你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;}}
}