PAT A1054 The Dominant Color求主导色

主导色是所有元素中超过一半的颜色，题目中确保它一定存在，所以有且只有一个。

通过哈希映射来确定元素的主导色

还是比较容易ac的题目

#include<iostream>
#include<unordered_map>
using namespace std;
unordered_map<int,int>q;
int main()
{
    int n,m;
    cin>>n>>m;
        for(int i=0;i<n*m;++i)
        {
            int x;cin>>x;
            q[x]++;
            if(q[x]>n*m/2)
            {
                cout<<x;
                return 0;
            }
        }
}