Problem Description
众数是指在一组数据中,出现次数最多的数。例如:1, 1, 3 中出现次数最多的数为 1,则众数为 1。
给定一组数,你能求出众数吗?
Input
输入数据有多组(数据组数不超过 50),到 EOF 结束。
对于每组数据:
- 第 1 行输入一个整数 n (1 <= n <= 10000),表示数的个数。
- 第 2 行输入 n 个用空格隔开的整数 Ai (0 <= Ai <= 1000),依次表示每一个数。
Output
对于每组数据,在一行中输出一个整数,表示这组数据的众数。
数据保证有唯一的众数。
Example Input
3 1 1 3 5 0 2 3 1 2
Example Output
1 2
Hint
#include <stdio.h>
#include <stdlib.h>
int a[11000];
int main()
{
int n, i, num[10010], max=0;
while(scanf("%d", &n)!=EOF)
{
max=0;
for(i=0; i<n; i++)
{
scanf("%d", &num[i]);
a[num[i]]++;
}
for(i=0; i<n; i++)
{
if(a[num[i]]>max)
max=a[num[i]];
}
for(i=0; i<n; i++)
{
if(a[num[i]]==max)
{
printf("%d\n",num[i]);
break;
}
}
memset(a, 0, sizeof(a));
}
}