92求助!!!!helpme
查看原帖
92求助!!!!helpme
373515
xuyunchuan楼主2021/6/12 14:35

我也不知道为什么 自己就是检查不出来呗o

求dl帮忙看看orz

#include<iostream>
#include<algorithm>
using namespace std;
long long a[100000005];
int l,r,x;
int efen(int l,int r,int x){
	int mid;
	l--;r++;
	while(l+1<r){
		mid=(l+r)/2;
		if(a[mid]>=x) r=mid;
		else l=mid;
	} 
	return r;
}
int main(){
	int n,c;
	cin>>n>>c;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+1+n);
	int cnt=0;
	for(int i=1;i<=n;i++) cnt+=efen(1,n,a[i]-c+1)-efen(1,n,a[i]-c);
	cout<<cnt;
	return 0;
}



2021/6/12 14:35
加载中...