83求助,第三个记录WA,最后一个记录RE
  • 板块P1102 A-B 数对
  • 楼主lyx0
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/12/31 17:37
  • 上次更新2023/12/31 21:01:50
查看原帖
83求助,第三个记录WA,最后一个记录RE
447927
lyx0楼主2023/12/31 17:37
#include<iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(){
    int N,C;
    cin>>N>>C;
    vector<int> A(N,0);
    for(int i=0;i<N;++i){
        cin>>A[i];
    }
    sort(A.begin(),A.end());
    int p=0,q=0;
    long long ans=0;
    while(p<N){
        if(A[q]-A[p]-C>0) ++p;
        else if(A[q]-A[p]-C<0) ++q;
        else{
            int i=1,j=1;
            while(p+i<N && A[p+i]==A[p]) ++i;
            while(q+j<N && A[q+j]==A[q]) ++j;
            ans+=i*j;
            p=p+i;
            q=q+j;
        }
    }
    cout<<ans;
    return 0;
}
2023/12/31 17:37
加载中...