PAT|1054 The Dominant Color(哈希，查找)

题目描述

在计算机内存的幕后，对于每个像素，色彩总是被称为一系列24位信息。在图像中，具有最大比例区域的颜色称为主色。严格占主导地位的颜色占据了总面积的一半以上。现在给定分辨率为N的M图像（例如800×600），您应该指出严格占主导地位的颜色。

解题思路

• 根据前两个数确定要输入的数据个数
• 题中说了给出的用例一定包含正确的解，所以一定会有某一个像素点的值出现的次数在一半以上。
• 使用哈希，每一个像素点作为哈希的键保存，出现的次数作为值。
• 输入过程中记录最大的出现次数
• 最后通过遍历解决即可。

代码

#include<bits/stdc++.h>
using namespace std;
int m, n, tem;
int maxNum = 0;
map<int, int> myMap;
int main() {
	cin >> m >> n;
	map<int, int>::iterator iter;
	for (int i = 0; i < m * n; i++) {
		cin >> tem;
		iter = myMap.find(tem);
		if (iter == myMap.end()) {
			myMap.emplace(tem, 1);
			maxNum = max(1, maxNum);
		}
		else {
			iter->second++;
			maxNum = max(iter->second, maxNum);
		}
	}
	for (iter = myMap.begin(); iter!= myMap.end(); iter++) 
		if (iter->second == maxNum)
			cout << iter->first;
	return 0;
}

提交结果