AC code
```cpp
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
int d;
cin>>n>>d;
int a[n+10]={};
for(int i=0;i<n;i++)
{
cin>>a[i];
}
int sum=0;
sort(a,a+n);
for(int i=0;i<n-1;i++)
{
for(int j=i+1;j<n;j++)
{
if(a[j]-a[i]<=d)
{
sum++;
}
else{
break;
}
}
}
cout<<sum;
return 0;
}
```
by ECNUAT_LZX @ 2022-11-17 20:56:04
加上排序就可以减少一点复杂度,另外i的范围要小于n-1,不然j加一会越界
by ECNUAT_LZX @ 2022-11-17 20:57:50
```C++
#include<bits/stdc++.h>
using namespace std;
int s[1000005];
long long sum;
int main(void)
{
int n,d;
cin>>n>>d;
for(int i=1;i<=n;i++)cin>>s[i];
sort(s+1,s+n+1);
for(int i=1;i<=n;i++)
{
for(int j=i+1;j<=n;j++)
{
if((s[j]-s[i])<=d)
{
sum++;
}
else
{
break;
}
}
}
cout<<sum;
return 0;
}
```
by 凤凰工作室 @ 2023-02-07 11:11:29
加sort,break
```
#include<bits/stdc++.h>
using namespace std;
int n,d,a[1000005],cut;
int main()
{
cin>>n>>d;
for(int i=0; i<n; i++)
cin>>a[i];
sort(a,a+n);
for(int i=0; i<n; i++)
{
for(int j=i+1; j<n; j++)
{
if(a[i]+d >= a[j])
cut++;
else
break;
}
}
cout<<cut;
return 0;
}
```
求关
by wch666 @ 2023-11-10 17:00:30