社区讨论
92pts,求调必关
P1102A-B 数对参与者 2已保存回复 4
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @mjpp86xx
- 此快照首次捕获于
- 2025/12/28 20:21 2 个月前
- 此快照最后确认于
- 2026/01/01 10:05 2 个月前
CPP
#include<bits/stdc++.h>
using namespace std;
#define MAXE 200000010
int a[MAXE];
int main(){
int n,m;
int sum=0;
cin>>n>>m;
for(long long i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
int x=0,y=0;
for(int i=0;i<n;i++){
while(a[x]<a[i]-m) x++;
while(a[y]<=a[i]-m) y++;
if(a[i]-m==a[x]){
sum+=y-x;
}
}
printf("%d",sum);
return 0;
}
回复
共 4 条回复，欢迎继续交流。
正在加载回复...