OJ_1057

最新推荐文章于 2022-10-12 12:44:12 发布

原创最新推荐文章于 2022-10-12 12:44:12 发布 · 631 阅读

0 ·

CC 4.0 BY-SA版权

九度OJ 专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于解决特定问题：从20个输入数字中找出1到10之间的众数，若存在多个众数则选择数值最小的一个。通过使用数组记录每个数字的出现次数，并采用逆序遍历来确定众数。

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

#include <iostream>
#include <stdlib.h>

using namespace std;
void func()
{
    while(true)
    {
               int a[11]={0};
               for(int i=0;i<20;i++)
               {
                       int t;
                       if(cin>>t){
                                  a[t]++;
                       }else
                            return;
               }
               int max;
               int maxpos;
               for(int i=10;i>=1;i--)
               {
                       if(i==10){
                                 max=a[i];
                                 maxpos=i;
                                 }else if(max<=a[i])
                                 {
                                       max=a[i];
                                       maxpos=i;
                                  
                                  }
               }
               cout<<maxpos<<endl;
    }
     
}
int main(int argc, char *argv[])
{
    
	//printf("Hello, world\n");
	func();
	return 0;
}

HASH保存数的出现次数，然后按数的逆序循环判断，如果有更大出现次数，则更新MAX，此时因为逆序，权值也更小
类似计数排序的过程

题目描述：

输入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

样例输出：