92分 #4 RE
查看原帖
92分 #4 RE
931492
xiaohuanxiong楼主2024/3/24 20:50
#include <bits/stdc++.h>
using namespace std;
const long long N=1e7;
long long n,c,a[N]={},ans=0,x[200001]={};
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>c;
	for (int i=1;i<=n;i++){
		cin>>x[i];a[x[i]]+=1;
	}		
	sort(x+1,x+n+1);
	for (int i=1;i<=n;i++){
		if (x[i]==x[i-1]) continue;
		if (a[x[i]]!=0&&a[x[i]+c]!=0)
			ans+=a[x[i]]*a[x[i]+c];
	}
	cout<<ans;
 	return 0;
}
2024/3/24 20:50
加载中...