#3TLE求调
  • 板块P1102 A-B 数对
  • 楼主Lzj0314
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/13 12:32
  • 上次更新2025/1/13 16:44:13
查看原帖
#3TLE求调
1455723
Lzj0314楼主2025/1/13 12:32
#include<bits/stdc++.h>
using namespace std;
int n,c,a[200005],l,r,sum;
int find(int l,int r,int k){
	int m;
	while(l<r){
		m=(l+r)/2;
		if(a[m]<k)
			l=m+1;
		else
			r=m;
	}
	if(a[l]==k){
		int sum=1;
		while(a[l+1]==k) sum++,l++;
		return sum;
	}
	else return -1;
}
int main(){
	scanf("%d %d",&n,&c);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	sort(a+1,a+1+n);
	for(int i=1;i<=n;i++){
		l=1,r=n;
		int f=find(l,r,a[i]-c);
		if(f!=-1) sum+=f;
	}
	printf("%d",sum);
	return 0;
}
2025/1/13 12:32
加载中...