92求调 玄关
  • 板块P1102 A-B 数对
  • 楼主tomyyf
  • 当前回复1
  • 已保存回复1
  • 发布时间2025/1/20 17:45
  • 上次更新2025/1/20 20:36:02
查看原帖
92求调 玄关
1367443
tomyyf楼主2025/1/20 17:45
#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,c,ans=0;
	cin>>n>>c;
	vector<int> v(n);
	for(int i=0;i<n;i++)cin>>v[i];
	sort(v.begin(),v.end());
	for(int i=0;i<n;i++){
  		int a=v[i];
		int b=c+a;
		ans+=((upper_bound(v.begin(),v.end(),b)-v.begin())-(lower_bound(v.begin(),v.end(),b)-v.begin()));
	}
	cout<<ans<<endl;
	return 0;
}


2025/1/20 17:45
加载中...