#include<iostream>
#include<map>
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;
}
pat甲1054 The Dominant Color
猜你喜欢
转载自blog.csdn.net/chang_sheng1/article/details/104096106
今日推荐
周排行