题目1057：众数

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

一名路过的小码农啊

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

阅读量430

点赞数

分类专栏：考研复试

本文链接：https://blog.csdn.net/lovely_girl1126/article/details/76400939

版权

考研复试专栏收录该内容

34 篇文章 0 订阅

订阅专栏

这是一篇关于编程挑战的博客，主要内容涉及一个时间限制为1秒、内存限制为32兆的问题，该问题旨在找出众数，即出现次数最多的元素。已知提交尝试次数超过1万，但只有约3千5百次成功解决了这个问题。

摘要由CSDN通过智能技术生成

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：10499

解决：3545

题目描述：

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

样例输出：

#include<cstdio>
#include<iostream>
#include<cstring> 
using namespace std;
int main(){
	int a;
	int array[13];
	while(~scanf("%d",&a)){
		memset(array,0,sizeof(array));
		array[a]++;
		for(int i=0;i<19;i++){
			scanf("%d",&a);
			array[a]++;
		}
		int minn=array[1];int index=1;
		for(int i=2;i<=10;i++){
			if(array[i]>minn){
				minn=array[i];
				index=i;
			}
		}
		printf("%d\n",index);
	}
	return 0;
}