PAT甲级-map映射、stl的使用-1054 The Dominant Color解题思路

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;

}

标签：map,Dominant,int,iter,mm,num,ans,PAT
来源： https://blog.csdn.net/weixin_43999137/article/details/114664866