A+B Problem

题目背景

出题是一件痛苦的事情！

相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！

题目描述

给出一串正整数数列以及一个正整数 C，要求计算出所有满足 A−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。

输入格式

输入共两行。

第一行，两个正整数 N,C。

第二行，N 个正整数，作为要求处理的那串数。

输出格式

一行，表示该串正整数中包含的满足 A−B=C 的数对的个数。

输入输出样例

输入 

4 1
1 1 2 3

输出 

3

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n, c, a[20005], ans = 0;
	cin >> n >> c;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	sort(a, a + n);
	for (int i = 0; i < n; i++)
	{
		ans += upper_bound(a, a + n, a[i] + c) - lower_bound(a, a + n, a[i] + c);//a[i]+c就是b+c的值，就是在数组中找出有几个数值等于b+c,就是A的个数
	}
	cout << ans;
}

a[i]+c就是b+c的值，就是在数组中找出有几个数值等于b+c,就是A的个数