主导颜色（哈希表）

题目描述

给定一个分辨率为 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;
        }
    }
} 

这道题除了用哈希表会简单一点，希望对大家有用，谢谢。