一开始最后一个代码过不了 显示段错误,不懂呀
可能是输入的数字过大,导致内存超限了
#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有键和值
分别找到其对应