...,n
2024-07-10 09:55:07
发布于:上海
10阅读
0回复
0点赞
#include<iostream>
#include<algorithm>
using namespace std;
int a[1000010];
int main(){
int n,m,cnt=0;
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
sort(a+1,a+n+1);
for(int i=1;i<=n;i++)
{
int b=a[i]-m;
int pos=lower_bound(a+1,a+n+1,b)-a;
int pos1=upper_bound(a+1,a+n+1,b)-a;
cnt+=pos1-pos;
}cout<<cnt;
return 0;
}
这里空空如也
有帮助,赞一个