PAT——1054 The Dominant Color（map）

题目链接:

一开始最后一个代码过不了 显示段错误，不懂呀

可能是输入的数字过大，导致内存超限了

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<set>
#include<map>
using namespace std;
int a[500010];
int main()
{
    int m,n;
    scanf("%d%d",&m,&n);
    int k=0;
    for(int i=0;i<n;i++)
    {
       for(int j=0;j<m;j++)
       {
           scanf("%d",&a[k++]);
       }
    }
    sort(a,a+k);
    int count=0;
    int max=0;
    int pp;
    for(int i=0;i<k-1;i++)
    {
        if(a[i]==a[i+1])
            count++;
      if(count>max)
      {
          max=count;
          pp=i;
      }
        if(a[i]!=a[i+1])
            count=0;
    }
    printf("%d\n",a[pp]);
    return 0;
}

尝试用map来写吧

对应出现的次数

利用find函数

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<set>
#include<map>
using namespace std;
map<int,int> mp;
int main()
{
    int m,n;
    scanf("%d%d",&m,&n);
    int k;
    for(int i=0;i<n;i++)
    {
       for(int j=0;j<m;j++)
       {
           scanf("%d",&k);
           if(mp.find(k)!=mp.end())
            mp[k]++;
           else
            mp[k]=1;
       }
    }
    int max=0,count;
    for(map<int,int>::iterator it=mp.begin();it!=mp.end();it++)
    {
        if(it->second>max)
        {
            max=it->second;
            count=it->first;
        }
    }
    printf("%d\n",count);
    return 0;
}

要注意map1有键和值

分别找到其对应