第三个点过不了求助!!!!
  • 板块P1102 A-B 数对
  • 楼主nb114514
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/7/23 16:25
  • 上次更新2023/11/3 08:04:26
查看原帖
第三个点过不了求助!!!!
1025887
nb114514楼主2023/7/23 16:25

第三个点过不了求助!!!!

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int n,c,p[N],ans;
int main(){
    cin>>n>>c;
    for(int i=0;i<n;i++) cin>>p[i];
    sort(p,p+n);//升序
    int L=0,R=0;
    for(int i=0;i<n;i++){
        while(L<n&&p[L]<p[i]-c) L++;//第一个等于b=a-c的值位置
        while(R<n&&p[R]<=p[i]-c) R++;
        if(p[i]==p[L]+c) ans+=R-L;
    }
    cout<<ans;
    return 0;
}
2023/7/23 16:25
加载中...