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

1054 The Dominant Color (20 分)

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

思路

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;

}

上一篇:java中HashMap有什么用,举例说明?


下一篇:删除有序数组中的重复项