【学无止境，每天一题】P1102 A-B 数对

请叫我小蜜蜂同学

于 2025-07-08 15:52:17 发布

阅读量260

点赞数 6

CC 4.0 BY-SA版权

分类专栏：信息学奥赛文章标签：算法 c++

本文链接：https://blog.csdn.net/ciflame/article/details/149200133

信息学奥赛专栏收录该内容

34 篇文章

订阅专栏

P1102 A-B 数对

题目：

在这里插入图片描述

提交代码：

#include <bits/stdc++.h>
#define ll long long
#define INF 0x3f3f3f3f
using namespace std;
const int maxn=2e5+10;
int a[maxn],n,c;
int main()
{
	ios::sync_with_stdio(false);cin.tie(0);
	cin >> n >> c;
	for(int i=1;i<=n;i++) cin>>a[i];
	sort(a+1,a+1+n);
	ll cnt = 0;
	for(int i=1;i<=n;i++){
		cnt+=upper_bound(a+1,a+1+n,a[i]+c)-a-(lower_bound(a+1,a+1+n,a[i]+c)-a);
	}
	cout<<cnt;
	return 0;
}