原题
题目大意及思路
- 题目大意: 找出这张图中像素的数字出现最多的元素
- 用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在这里的意思是:分辨率