A-B 数对(双指针)

题目描述
出题是一件痛苦的事情！
相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！
好吧，题目是这样的：给出一串数以及一个数字 CC，要求计算出所有 A - B = CA−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。
输入
输入共两行。
第一行，两个整数 N, CN,C。
第二行，NN 个整数，作为要求处理的那串数。
输出
一行，表示该串数中包含的满足 A - B = CA−B=C 的数对的个数。
样例输入 Copy
4 1
1 1 2 3
样例输出 Copy
3
提示
对于 75%75% 的数据，1 \leq N \leq 20001≤N≤2000。
对于 100%100% 的数据，1 <= n <= 2e5
保证所有输入数据都在 3232 位带符号整数范围内。

• 思路建立两个指针
• a[i]-a[r]<c最左边的数
• a[i]-a[l]<=c 最右边的数
• l-r就是a[i]满足A-B=C的最多的个数

#include<bits/stdc++.h>
using namespace std;
int a[200005];
bool q1(int n,int m){
	return n>m;
}
int main(){
	int n,s;
	while(~scanf("%d%d",&n,&s)){
		for(int i=1;i<=n;i++) scanf("%d",&a[i]);
		sort(a+1,a+1+n,q1);先从大到小排序，输入的数不一定是有序的，要先排序
		int l=1,r=1;
		long long sum=0;//这边要记得开longlong,数据太大开int会炸
		for(int i=1;i<=n;i++){
			while(a[i]-a[l]<s && l<n) l++;//找左边满足条件最后的位置
			while(a[i]-a[r]<=s && r<=n) r++;/找右边满足条件最后的位置
			if(a[i]-a[l]==s){//满足条件A-B=C
				sum+=r-l;
			}
		}
		cout<<sum<<endl;
	}
	return 0;
}