题解 | 数对计数

#include <iostream>
#include <set>
using namespace std;
multiset<int> tmp;
int n,c,j,p;

int main() {
    cin>>n>>c;
    for(int i=1;i<=n;i++){
        int x;cin>>x;
        tmp.insert(x);
    }
    auto it2=tmp.begin();it2++;
    for(auto it1=tmp.begin();it1!=tmp.end();it1++){
        while(*it2-*it1<c&&it2!=tmp.end()){ it2++;}
        auto pp=it2;
        while(*pp-*it1==c){p++;pp++;}
        
}
cout<<p<<endl;
}


// 64 位输出请用 printf("%lld")