问题 E: 众数
题目描述
输入20个数,每个数都在1-10之间,求1-10中的众数(众数就是出现次数最多的数,如果存在一样多次数的众数,则输出权值较小的那一个)。
输入
测试数据有多组,每组输入20个1-10之间的数。
输出
对于每组输入,请输出1-10中的众数。
注意如果存在一样多次数的众数,则输出权值较小的那一个。
样例输入
8 9 6 4 6 3 10 4 7 4 2 9 1 6 5 6 2 2 3 8
样例输出
6
AC代码:
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
int a[20];
while(scanf("%d",&a[0])!=EOF)
{
int num[11]={0};
for(int i=1;i<11;i++)
{
if(i==a[0]) num[i]++;
}
for(int i=1;i<20;i++)
{
scanf("%d",&a[i]);
for(int j=1;j<11;j++)
{
if(a[i]==j) num[j]++;
}
}
int mode=0,max=num[0];
for(int i=1;i<11;i++)
{
if(max<num[i]) {
mode=i;
max=num[i];
}
else if(max==num[i]) mode=min(i,mode);
}
printf("%d\n",mode);
}
return 0;
}
/**************************************************************
Problem: 1968
User: 2015212040209
Language: C++
Result: 正确
Time:0 ms
Memory:1116 kb
****************************************************************/