为什么第四个会内存超限啊,是因为map不能这样用嘛,求求佬佬解惑
  • 板块P1102 A-B 数对
  • 楼主2004li
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/7/22 15:33
  • 上次更新2024/7/22 16:23:19
查看原帖
为什么第四个会内存超限啊,是因为map不能这样用嘛,求求佬佬解惑
1235074
2004li楼主2024/7/22 15:33
#include<bits/stdc++.h>
using namespace std;
long long n,c,sum;
map<int,long long>m;
int main()
{
	cin>>n>>c;
	long long s=0,x;
	for(int i=1;i<=n;i++)
	{
		cin>>x;
		s=max(s,x);
		m[x]++;
	}
	for(long long i=c;i<=s;i++)
	{
		if(m[i]!=0&&m[i-c]!=0){
			sum+=m[i]*m[i-c];
		}
	}
	cout<<sum;
}
2024/7/22 15:33
加载中...