算法笔记练习 5.1 简单数学 问题 E: 众数

算法笔记练习 题解合集

题目链接

题目

题目描述
输入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

样例输出

6

思路

1. 用nums[1]到nums[10]统计 1 ~ 10 的出现次数；
2. 从后往前遍历，找到出现次数最多且下标最小的即为所求。

代码

#include <stdio.h>

int main() {
	int i, input;
	int nums[11];
	while (scanf("%d", &input) != EOF){
		for (i = 1; i < 11; ++i)
			nums[i] = 0;
		++nums[input];
		for (i = 0; i < 19; ++i) {
			scanf("%d", &input);
			++nums[input];
		}
		
		int ans = 10;
		for (i = 9; i >= 1; --i)
			if (nums[i] >= nums[ans])
				ans = i;
		printf("%d\n", ans);
	} 
}