Description
有n个数,其中有不少于n/2个数为x,你能告诉松哥x是多少嘛?
Input
多组测试数据。每组测试数据第一行有一个正整数n(n<=100000),
第二行为n个绝对值不超过100000的整数。
Output
对于每组测试数据输出x。
Sample Input
5 2 1 2 3 2 8 3 3 4 4 4 4 3 4
Sample Output
2 4
#include<stdio.h>
#include<string.h>
int num[100009];
int main()
{
int n,m,j,s,z;
while(~scanf("%d",&n)){
memset(num,0,sizeof(num));
j=0;
s=n;
while(s--){
scanf("%d",&m);
num[m]++;
if(num[m]>=n/2){
j=1;
z=m;
}
}
printf("%d\n",z);
}
return 0;
}