东华oj-进阶题第31题

31 最高频率

作者: 朱凯时间限制: 10S章节: 一维数组

问题描述 :

明明的爸爸是一位著名的数学家。他在明明很小的时候就发现明明有过人的数学天赋，因此有意培养他对数学的兴趣。一次，明明的爸爸和明明玩起了一个数字游戏，这个游戏的名字叫“最高频率”。在游戏中，明明的爸爸要求明明在一串数字中，找出出现次数最多的那个数字，如果有多个数字出现的次数一样，则取最小的那个数字。明明很快就理解的游戏的规则，开始玩起来。明明的爸爸首先给了明明三个数字：3、2、1；明明很快就回答说：“1”（虽然3、2都出现一次，但是1是最小的数字，因此答案是1）。明明的爸爸很惊讶于明明的反应速度，开始加大游戏的难度，给出了由6个数字组成的数字串：2、1、3、4、5、2；明明眼珠子一转，脱口而出：“2”。明明的爸爸意识到简单的数字串很难难住明明，于是决定给出很长的一串字符串来考明明。但与此同时，明明爸爸面对这很长的数字串，也无法一时就统计出哪个数字出现的次数最高。于是就求助于你，让你帮他写一个程序，用来计算出出现次数最多的那个数字。
明明的爸爸的问题可以归结为：给你一个数字串，里面有n个数字，输出这个数字串中出现次数最多的那个数字；如果有多个数字出现次数一样，则输出其中最小的那个数字。
输入说明 :

你写的程序需要从标准输入设备（通常为键盘）中读入多组测试数据，每组测试数据仅占一行，每行开始有一个正整数n（1 ≤ n ≤
200），表示数字串中有n个数字；之后有n个数字，表示数字串中的n个数，其中每个数都大于等于1且小于等于109；每个数字之间用一个空格隔开。每组测试数据与其后一组测试数据之间没有任何空行，第一组测试数据前面以及最后一组测试数据后面也都没有任何空行。
输出说明 :

对于每一组测试数据，你写的程序需要计算出一组相应的运算结果，并将每组运算结果依次写入到标准输出设备（通常为启动该程序的文本终端，例如Windows中的命令行终端）中。每组运算结果为一个整数，即这个数字串中出现次数最多的那个数字；如果有多个数字出现次数一样，则输出其中最小的那个数字。每组运算结果单独形成一行数据，其行首和行尾都没有任何空格，每组运算结果与其后一组运算结果之间没有任何空行，第一组运算结果前面以及最后一组运算结果后面也都没有任何空行。
输入范例 : 1 100 5 5 3 77 23 10 输出范例 : 100 3

代码：

/*
	T31 最高频率 
	算法概述：设置一个数组numTimes，存放1到109的出现次数，
	初始时均置零。对每个输入的数，假设为x，那么递增x的出现次数，
	即numTimes[x]++，这样输入完成后所有数字的出现次数也就都知道了。
	接下来把求出numTimes数组的最大值即为最高频率 
*/

#include<stdio.h>
#define MAX_SIZE 115 

int main() {
	int n = 0;
	int numTimes[MAX_SIZE + 1] = {0};// 统计数字出现的次数 
	int i = 0; 
	int num = 0;
	int highestTime = 0;// 最高次数 
	int highestTimeNum = 0;// 出现最高次数的数字 
	
	while (scanf("%d", &n) != EOF) {
		for (i = 1; i <= MAX_SIZE; i++) {// 重置数字出现次数 
			numTimes[i] = 0;
		}
		
		for (i = 0; i < n; i++) {
			scanf("%d", &num);
			numTimes[num]++;// 出现次数加1 
		}
		
		highestTime = 0;
		highestTimeNum = MAX_SIZE; 
		for (i = 1; i <= MAX_SIZE; i++) {
			if (highestTime < numTimes[i]) {// 找出最多的出现次数 
				highestTime = numTimes[i];
			}
		}
		for (i = 1; i <= MAX_SIZE; i++) {
			if (numTimes[i] == highestTime && highestTimeNum > i) {// 找出最小数字 
				highestTimeNum = i;
			}
		}
		
		printf("%d\n", highestTimeNum);
	}
	
	
	return 0;
} 

来源：CSDN

作者：一枚IT小白

链接：https://blog.csdn.net/qq_41409120/article/details/104523280