每日一题之——主导颜色

题述

输入输出

数据范围

样例

有点求众数的感觉了

思路：

1. 开一个哈希表，保存颜色出现的次数。h[i] 的含义是：编号为 i 的颜色出现次数。
2. 读入一个颜色，该颜色出现的次数+1.
3. 输出出现次数最多的颜色

代码

#include <iostream>
#include <unordered_map>
using namespace std;
const int N = 610, M = 810;
unordered_map<long long, int> p;//哈希

int n, m;
int main()
{
    cin >> n >> m;
    for (int i = 0; i < n; i ++)
        for (int j = 0; j < m; j ++)
        {
            long long x;
            cin >> x;
            p[x] ++;
            if (p[x] > n * m / 2)
            {
                cout << x;
                return 0;
            }
        }
}