PAT1054 The Dominant Color（map）

原题

题目大意及思路

• 题目大意： 找出这张图中像素的数字出现最多的元素
• 用map结构体记录，找到出现次数最多的元素。由于题中保证了该元素出现次数一定大于m*n/2，故只需判断it->second>m*n/2即可

代码

#include<iostream>
#include<map>
using namespace std;
int main(){
	int m,n;
	cin>>m>>n;
	map<long int,long int> mP;
	for(long int i=0;i<m*n;i++){
		long int data;
		cin>>data;
		mP[data]++;
	}
	for(auto it=mP.begin();it!=mP.end();it++){
		if(it->second>m*n/2){
			cout<<it->first<<endl;
			break;
		}
	}
	return 0;
}

运行截图

收获

resolution在这里的意思是：分辨率