#3wa
查看原帖
#3wa
641927
wpx3261556532楼主2022/11/6 20:22
#include<bits/stdc++.h>
using namespace std;
long int n,c;
long int a[200005];
int main(){
	cin>>n>>c;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	int ans=0;
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++){
		long int d=a[i]+c;
		long int r=lower_bound(a+1,a+n+1,d)-a+1;
		long int l=upper_bound(a+1,a+1+n,d)-a+1;
		ans+=l-r;
	}
	cout<<ans;
	return 0;
}
2022/11/6 20:22
加载中...