8分求调(帮助必关)
查看原帖
8分求调(帮助必关)
1399264
JOYGO123456楼主2025/8/5 14:56
#include<bits/stdc++.h>
using namespace std;
const int N=2000005;
unsigned long long a[N],n,c,ans=0;
int main(){
     cin>>n>>c;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++){
		long long l=lower_bound(a+1,a+n+1,a[i]-c)-a;
		long long r=upper_bound(a+1,a+n+1,a[i]-c)-a;
		ans+=(r-1);
	}
        
	cout<<ans<<endl;
	return 0;
}
2025/8/5 14:56
加载中...