Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
众数是指在一组数据中,出现次数最多的数。例如:1, 1, 3 中出现次数最多的数为 1,则众数为 1。
给定一组数,你能求出众数吗?
Input
输入数据有多组(数据组数不超过 50),到 EOF 结束。
对于每组数据:
第 1 行输入一个整数 n (1 <= n <= 10000),表示数的个数。
第 2 行输入 n 个用空格隔开的整数 Ai (0 <= Ai <= 1000),依次表示每一个数。
Output
对于每组数据,在一行中输出一个整数,表示这组数据的众数。
数据保证有唯一的众数。
Sample Input
3
1 1 3
5
0 2 3 1 2
Sample Output
1
2
Hint
Source
bLue
本题要抓住关键信息,所有的数都是“0”到“1000”的数,所以只要统计输入的“0”到“1000”各个数出现的次数:即下面b数组中的数据即为各个数的出现次数,再找出其中的最大次数对应的数:即下面b数组的下标“i”
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a,n;
int i,k;
while(~scanf("%d",&n))
{
int b[1001]={0},max=0;
for(i=0;i<n;i++)
{
scanf("%d",&a);
b[a]++;
/*统计“0”到“1000”对应的数出现的次数例如:若输入54,便在“b[54]”中加“1”,
最后如果b[54]=3,即为54输入了三次*/
}
for(i=0;i<=1000;i++) //寻找最大次数;
{
if(b[i]>max)
{
max = b[i];
k = i; //标记其下标;
}
}
printf("%d\n",k);
}
return 0;
}
3
1 1 3
1
5
0 2 3 1 2
2
^Z
Process returned 0 (0x0) execution time : 6.971 s
Press any key to continue.