第三个点错了 求调
  • 板块P1102 A-B 数对
  • 楼主dbw81
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/12/14 18:42
  • 上次更新2023/12/14 21:25:51
查看原帖
第三个点错了 求调
1129296
dbw81楼主2023/12/14 18:42
#include<bits/stdc++.h>
using namespace std;
int a[1008006];
int main(){
	int n,c;
	cin>>n>>c;
	for(int i=1;i<=n;++i){
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	int i=1;
	int j=n;
	int ans1=1;
	int ans2=1;
	int num=0;
	for(int i=1;i<=n;++i){
		while(ans1<=n && a[ans1]-a[i]<=c) ans1++;
		while(ans2<=n && a[ans2]-a[i]<c) ans2++;
		if(a[ans2]-a[i]==c && a[ans1-1]-a[i]==c && ans1-1>=1){
			num+=ans1-ans2;
		}
	}
	cout<<num;
	return 0;
}

第三个点错了 求调

2023/12/14 18:42
加载中...