so 这题没人用二分吗

陈志轩  •  4个月前


输入+排序+枚举+二分函数*2+统计+输出

你们应该看得懂吧(


评论:

#include <bits/stdc++.h>
#define int long long
using namespace std;
int a[214514];
signed main(){
	int x,y,c=0;
	cin>>x>>y;
	for(int i=1;i<=x;i++){
		cin>>a[i];
	}
	sort(a+1,a+x+1);
	for(int i=1;i<=x;i++){
		if(a[i]<y){
			continue;
		}
		c+=upper_bound(a+1,a+x+1,a[i]-y)-lower_bound(a+1,a+x+1,a[i]-y);
	}
	cout<<c;
	return 0;
}

蒋沛霖  •  4个月前

看不懂,但是有翻译


吴悠  •  4个月前