P1102 A-B 数对

听雨686

于 2024-02-13 20:53:57 发布

阅读量423

点赞数 8

文章标签：算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/2302_80193662/article/details/136109326

版权

这篇文章介绍了如何使用C++中的lower_bound和upper_bound函数在一个整数数组中计算元素a[i]+C的出现次数，以解决特定的查找问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

代码：

#include <bits/stdc++.h>

using namespace std;

int N, C;
long long flag = 0;

int a[200005];

int main()
{
	cin >> N >> C;
	
	for (int i = 0; i < N; i++) cin >> a[i];
	sort(a, a + N);
	
	for (int i = 0; i < N; i++) 
	{
		flag += upper_bound(a, a + N, a[i] + C) - lower_bound(a, a + N, a[i] + C);
		//int B = a[i];	//因为A = B + C,已知C是一个固定的数,不断枚举B,寻找满足的A
	}
	cout << flag;
	return 0;
}