p1102 我的代码和第二篇题解的的思路相同,但第三个测试点总是不过,而题解代码在评测里通过,下载测试点后用我的代码和题解代码运行,得到结果相同但是与测试点所提供的输出数据不一样
代码如下:
#include <bits/stdc++.h>
using namespace std;
int n,c,a[1000005],b[1000005],ans=0;
int main()
{
cin>>n>>c;
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
sort(a+1,a+1+n);
for(int i=1;i<=n;i++)
{
ans+=(upper_bound(a+1,a+n+1,a[i]+c)-a)-(lower_bound(a+1,a+n+1,a[i]+c)-a);
}
cout<<ans<<endl;
return 0;
}