1054 The Dominant Color (20 分)
思路
map存就是好,STL都是动态调整,不会占用过多额外的空间
数组连续空间,会浪费很多额外的空间
代码
#include<bits/stdc++.h>
using namespace std;
map<int,int>mm;
int main(){
int n,m;
int num ;
cin>>n>>m;
for(int i =0;i<m;i++)
for(int j=0;j<n;j++)
{
scanf("%d",&num);
if(mm.find(num)!=mm.end())
mm[num]+=1;
else mm[num]=1;
}
int ans = 0;
int color =0;
for(map<int,int>::iterator iter = mm.begin();iter!=mm.end();iter++)
{
if(iter->second > ans)
{
ans = iter->second;
color = iter->first;
}
}
cout<<color<<endl;
}