P1102 A-B 数对 - 洛谷 | 计算机科学教育新生态

这道题解法一就是用set来做，先把每个数存在map里，然后枚举B加上C看是不是在数列里面

解法二就是我们的二分，我们数列的顺序是不会影响最终的结果的，我们可以先对数列进行一下排序，然后把我们的A-B=C交换位置变成B = A - C 这时候我们枚举 A 然后查找前面的数列是否存在A-C也就是B的值，查找起始位置和终止位置，找到一共有多少个B的值

这时候我们就该用到我们的lower_bound 和 upper_bound了

如图A-C是2，我们要查找的B的值是2，我们就用二分从前往后找就行了

我们用upper_bound返回的指针减lower_bound返回的指针就是总共2的个数了

#include <iostream>
#include <algorithm>
using namespace std;
typedef long long LL;
const int N = 2e5+10;
LL a[N];
int c,n;int main()
{cin >> n >> c;for(int i =1;i<=n;i++) cin >> a[i];sort(a+1,a+1+n);LL ret = 0;for(int i = 2;i<=n;i++){LL b = a[i]-c;ret+=upper_bound(a+1,a+i,b)-lower_bound(a+1,a+i,b);}cout << ret << endl;return 0;
}