Codeup 100000588问题 E: 众数

最新推荐文章于 2021-03-07 17:52:53 发布

原创最新推荐文章于 2021-03-07 17:52:53 发布 · 195 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言 #散列

codeup 专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一个简单的算法，用于从一组20个1-10之间的数中找出出现次数最多的数（众数）。如果存在多个众数，算法将返回数值最小的那个。通过使用数组来计数每个数字的出现频率，然后遍历数组找到最大计数值对应的数字。

题目描述：

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

样例输出：

实现代码：

#include <cstdio>
#include <cstring>

int main()
{
	int num[11]={0};
	int k;
	while(1){
		int flag=0;
		int ans;
		int count=0;
		for(int i=0;i<20;i++){
			if(scanf("%d",&k)!=EOF){
				num[k]++;
			}else{
				flag=1;
				break;
			}
		}
		if(flag){
			break;
		}else{
			for(int i=1;i<=10;i++){
				if(count<num[i]){
					count=num[i];
					ans=i;
				}
			}
		}
		printf("%d\n",ans);
		memset(num,0,sizeof(num));
	}
	return 0;
}