1968 Problem E 众数

问题 E: 众数

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 32 MB

题目描述

输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。

输入

测试数据有多组，每组输入20个1-10之间的数。

输出

对于每组输入,请输出1-10中的众数。

注意如果存在一样多次数的众数，则输出权值较小的那一个。

样例输入 Copy

8 9 6 4 6 3 10 4 7 4 2 9 1 6 5 6 2 2 3 8

样例输出 Copy

6

经验总结

哈希的使用，极大地简化了题目。

AC代码

#include <cstdio>
int main()
{
    int str[12] = {0}, n;
    while(scanf("%d", &n) != EOF)
    {
        str[n]++;
        int temp;
        for(int i = 1; i < 20; i++)
        {
            scanf("%d", &temp);
            str[temp]++;
        }
        int temp1 = 1;
        for(int i = 2; i <= 10; i++)
        {
            if(str[i] > str[i - 1]);
            {
                temp1 = i;
            }
        }
        printf("%d", temp1);
    }
    return 0;
}