题目1057：众数

最新推荐文章于 2022-10-21 22:26:32 发布

原创最新推荐文章于 2022-10-21 22:26:32 发布 · 915 阅读

1 ·

CC 4.0 BY-SA版权

九度oj 专栏收录该内容

50 篇文章

订阅专栏

本文解析了一道经典的算法题目，要求找出一组20个1到10之间整数的众数，并给出了C语言实现代码。众数是指一组数据中出现次数最多的数，若有多个则取数值较小者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：4841

解决：1543

题目描述：

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

输入：

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

输出：

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

样例输入：

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

样例输出：

来源：

2011年哈尔滨工业大学计算机研究生机试真题

答疑：

解题遇到问题?分享解题心得?讨论本题请访问： http://t.jobdu.com/thread-7781-1-1.html

#include<stdio.h>
int main()
{
    int i,n;
    int zhongshu = 10;
    int count[11] = {0};
    while(1)
    {
        for(i = 0; i < 20; i++)
        {
            if(scanf("%d",&n) != EOF)
            count[n]++;
            else
                return 0;
 
        }
        int MAX=count[1];
        for(i = 1; i < 11; i++)
        {
        if(count[i] > MAX )
        {
            MAX = count[i];
 
            zhongshu = i;
        }
        else
            if(count[i] == MAX)
        {
            if(i < zhongshu)
                zhongshu = i;
        }
        }
        printf("%d\n",zhongshu);
         for(i = 0; i < 11;i ++)
         {
             count[i] = 0;
         }
         MAX=count[1];
        zhongshu = 10;
 
    }
    return 0;
}

循环时一定记得初始化数组及其他变量。