CSP 201312-1 出现次数最多的数 简单易懂讲解

问题描述
　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。
输入格式
　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。
　　输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式
　　输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。
样例输入
6
10 1 10 20 30 20
样例输出
10

关键：次数优先级大于大小值，相同次数比大小，选最小的数

方法一：使用map统计每个数字对应的出现次数

即map的key为number ，value 为number 对应的出现次数count。

#include <iostream>
#include <map>

using namespace std;

int n;
map<int, int> m;
map<int, int>::iterator iter;
int counterMAX = -1;	//记录次数的最大值
int targetMIN = 99999;	//记录出现次数最多的数中的最小值

int main() {
	cin >> n;
	int tmp;
	for (int i = 0; i < n; i++) {
		cin >> tmp;
		iter = m.find(tmp);
		//没找到就插入新的，count设置为1
		if (iter == m.end()) {
			m.insert(pair<int, int>(tmp, 1));
			iter = m.find(tmp);
		}
		else {	//找到了count++
			iter->second++;
		}

		//次数的优先级大于大小值
		if (iter->second > counterMAX) {	
			counterMAX = iter->second;
			targetMIN = tmp;
		}
		//出现次数相同，找最小值
		if (iter->second == counterMAX) {	
			if (tmp < targetMIN) {
				targetMIN = tmp;
			}
		}
	}
	cout << targetMIN;
	return 0;
}

方法二：使用常规的数组

原理与map相同。数组的索引作为number的值，该索引对应的值为次数count。

#include <iostream>

using namespace std;

int a[10001];
int num[10001] = {0};	//注意初始化出现次数为0
int counterMAX = -1;	//记录次数的最大值
int targetMIN = 99999;	//记录出现次数最多的数中的最小值

int main()
{
	int n;
	cin >> n;

	//根据题目给出的变量范围，i需要从1开始
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
	}
	for (int i = 1; i <= n; i++){
		int index = a[i];
		num[index]++;
	}
	//遍历数组,次数优先级大于大小值，相同次数比大小
	//注意这里是i <= 10001，因为index表示的是数字
	for (int i = 1; i <= 10001; i++) {
		if (num[i] > counterMAX) {
			counterMAX = num[i];
			targetMIN = i;
		}
		if (num[i] == counterMAX) {
			if (targetMIN > i) {
				targetMIN = i;
			}
		}
	}
	cout << targetMIN;
	return 0;
}