题目描述
给定一个分辨率为 M×N 的屏幕,每个像素都有一个颜色,如果超过一半的像素都显示同一种颜色,则这个颜色就称之为主导颜色。
现在,请你确定屏幕的主导颜色。
输入格式
第一行包含两个整数 M 和 N。
接下来 N 行,每行包含 M 个数字,每个数字表示一种颜色。
输出格式
输出一个整数,表示主导颜色的编号。
数据范围
1≤M≤800
1≤N≤600
颜色编号取值在 [0,2^24]范围内,
数据保证主导颜色一定存在。
输入样例
5 3
0 0 255 16777215 24
24 24 0 0 24
24 0 24 24 24
输出样例
24
题解
#include<iostream>
#include<string>
#include<bits/stdc++.h>
using namespace std;
int main(){
map<string,int> mp;
string t;
int n,m,sum;
cin>>m>>n;
sum=n;
while(n--){
for(int i=0;i<m;i++){
cin>>t;
mp[t]++;
}
}
sum=(sum*m)/2;
for(map<string,int>::iterator it=mp.begin();it!=mp.end();it++){
if(it->second>sum){
cout<<it->first;
return 0;
}
}
}
这道题除了用哈希表会简单一点,希望对大家有用,谢谢。