排序应该是sort(a+1,a+n+1),因为你的数组下标是从1开始的
by Captain_Paul @ 2017-10-03 17:25:00
原来36,排完以后0了
by partychicken @ 2017-10-04 20:06:08
```cpp
#include<bits/stdc++.h>
using namespace std;
struct s
{
int a,b;
}m[100001];
bool cmp(const s &x,const s & y)
{
return x.a>x.b;
}
int main()
{
int n,d,ans=0;
cin>>n>>d;
for(int i=0;i<n;i++)
{
cin>>m[i].a;
m[i].b=m[i].a+d;
}
sort(m,m+n,cmp);
for(int i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
if(m[j].a<=m[i].b) ans++;
if(m[j].a>m[i].b) break;
}
}
cout<<ans;
return 0;
}
```
by partychicken @ 2017-10-04 20:07:03