pat甲1054 The Dominant Color

#include
#include
using namespace std;
map<int,int> intnum;//映射记录次数，避免数组太大
int main()
{
    int n,m,i,j,now,maxn=0,k;
    cin>>m>>n;
    for(i=0;i<m;i++)
    {
        for(j=0;j<n;j++)
        {
             scanf("%d",&now);//cin会超时，这里使用scanf读入
            if(intnum.find(now)!=intnum.end())//映射中没有该键
            {
                intnum[now]++;
            }
            else//映射中有该key，其值赋1
            {
                intnum[now]=1;
            }

        }
    }
    for(map<int,int>::iterator it=intnum.begin();it!=intnum.end();it++)
    {//遍历映射，找到次数最大的主色彩，使用迭代器，保留其对应key值
        if(it->second>maxn)
        {
            k=it->first;
            maxn=it->second;//maxn更新为其对应value
        }
    }
    cout<<k<<endl;
    return 0;
}