陈志轩 • 4个月前
输入+排序+枚举+二分函数*2+统计+输出
你们应该看得懂吧(
评论:
#include <bits/stdc++.h>
#define int long long
using namespace std;
int a[214514];
signed main(){
int x,y,c=0;
cin>>x>>y;
for(int i=1;i<=x;i++){
cin>>a[i];
}
sort(a+1,a+x+1);
for(int i=1;i<=x;i++){
if(a[i]<y){
continue;
}
c+=upper_bound(a+1,a+x+1,a[i]-y)-lower_bound(a+1,a+x+1,a[i]-y);
}
cout<<c;
return 0;
}