13 条题解

  • 1
    @ 2025-9-20 15:17:00
    #include<bits/stdc++.h>
    using namespace std;
    int n,x,ans,a[100000010];
    int main(){
        cin >> n >> x;
        for(int i=1; i<=n; i++){
            cin >> a[i];
        }
        sort(a+1,a+n+1);
        for(int i=1; i<=n; i++){
            ans+=upper_bound(a+1,a+n+1,a[i]-x)-lower_bound(a+1,a+n+1,a[i]-x);
        }
        
        cout << ans;
        return 0;
    }
    

    信息

    ID
    1279
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    递交数
    596
    已通过
    156
    上传者