测试用例过了但是8分,求调必关
  • 板块P1102 A-B 数对
  • 楼主lvmuyan
  • 当前回复4
  • 已保存回复4
  • 发布时间2025/8/1 14:58
  • 上次更新2025/8/1 20:00:17
查看原帖
测试用例过了但是8分,求调必关
1673660
lvmuyan楼主2025/8/1 14:58
#include <bits/stdc++.h>
using namespace std;
long long a[200005];
int main(){
	long long n,c;
	int num=0;
	cin >> n >> c;
	for(int i=1;i<=n;i++){
		cin >> a[i];
	}
	int p1=2,p2=2; 
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++){
		int b=a[i];
		while(p1<=n && (a[p1]-b)<c){
			p1++;
		}
		while(p2<=n && (a[p2]-b)<=c){
			p2++;
		}
		if(a[p1]-b == c && a[p2-1]-b == c){
			num++;
		}
	}
	cout << num;
	return 0;
} 

测试用例过了 but 只有8分。。。(样例6)

有没有大佬帮忙看一下,必关

2025/8/1 14:58
加载中...