P1102 A-B 数对_给出一串数以及一个数字 c，要求计算出所有 a b=c 的数对的个数（不同位置的数字一样的数对算不同-优快云博客

本文链接：https://blog.youkuaiyun.com/AGAIN001X/article/details/124578271

这篇博客介绍了一种利用双指针算法解决寻找满足A-B=C条件的数对个数的问题。在给定的一串整数中，通过排序后使用两个指针r1和r2，动态地更新满足条件的数对数量。文章提供了具体的代码实现，并给出了样例输入和输出。算法适用于处理大规模数据，保证了效率。

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

题目描述
出题是一件痛苦的事情！

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

好吧，题目是这样的：给出一串数以及一个数字 CC，要求计算出所有 A - B = CA−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。

输入格式
输入共两行。

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

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

输出格式
一行，表示该串数中包含的满足 A - B = CA−B=C 的数对的个数。

输入输出样例
输入 #1复制
4 1
1 1 2 3
输出 #1复制
3
说明/提示
对于 75%75% 的数据，1 \leq N \leq 20001≤N≤2000。

对于 100%100% 的数据，1 \leq N \leq 2 \times 10^51≤N≤2×10
5
。

保证所有输入数据绝对值小于 2^{30}2
30
，且 C \ge 1C≥1。

2017/4/29 新添数据两组

#include <bits/stdc++.h>
using namespace std;
//双指针算法
long long n,c;
long long int a[200001];
long long num=0;
int main()
{
    cin>>n>>c;
    for(int i=1; i<=n; i++)
    {
        cin>>a[i];
    }
    sort(a+1,a+n+1);//由题可知坐标并不是有序的，因此需要先排序
    long long num=0;
    int r1=0,r2=0;
    for(int i=1;i<=n;i++)
    {
        while(r1<=n&&a[r1]-a[i]<c)
            r1++;
        while(r2<=n&&a[r2]-a[i]<=c)
            r2++;
            num+=(r2-r1);
    }
    cout<<num<<endl;
    return 0;
}