1054. The Dominant Color (20)

题目大意

选取主色调，就是M列N行的矩阵里面出现次数多余一半的那个数字。

基本思路

STL中map的应用～使用mp[i] = j表示i元素在矩阵中出现了j次，在输入的同时比较mp当前的值是否已经超过半数，如果超过，就直接输出该数字并退出程序。

代码

#include <cstdio>
#include <iostream>
#include <map>
using namespace std;
map<int,int> mp;//键表示某个色调，值表示这个色调的出现次数
int main(){int m,n;scanf("%d%d",&m,&n);int half=(m*n)/2;for(int i=0;i<m;i++){for(int j=0;j<n;j++){int temp;cin>>temp;mp[temp]++;//这类映射表的值会自动初始化为0if(mp[temp]>=half){printf("%d",temp);return 0;}}}return 0;
}