PAT甲级 1054 The Dominant Color (20分)

1054 The Dominant Color (20分)

题目链接：PAT A 1054

题目大意：简单说就是题目中会给出m*n个数，要找出这些数中出现频率最多的一个并输出。

思路分析：直接使用STL中的map统计每个数出现的频率，同时用max记录出现频率最大值。最后遍历map，当某个值与max相等时，输出键即可~

AC代码：

#include<iostream>
#include<map>
using namespace std;
int main() {
	int m, n, temp, max = 0;
	map<int, int> mapp;
	scanf("%d %d", &m, &n);
	for(int i = 0; i < m * n; i++) {
		scanf("%d", &temp);
		mapp[temp]++;
		if(mapp[temp] > max) //统计出现频率的最大值 
			max = mapp[temp];
	}
	for(auto it = mapp.begin(); it != mapp.end(); it++) {
		if(it->second == max) { //值相等，输出键的值 
			printf("%d", it->first);
			return 0;
		}
	}
	return 0;
}