洛谷P1102 A-B 数对

# A-B 数对

## 题目背景

出题是一件痛苦的事情！

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

## 题目描述

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

## 输入格式

输入共两行。

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

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

## 输出格式

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

## 样例 #1

### 样例输入 #1

```
4 1
1 1 2 3
```

### 样例输出 #1

```
3
```

## 提示

对于 $75\%$ 的数据，$1 \leq N \leq 2000$。

对于 $100\%$ 的数据，$1 \leq N \leq 2 \times 10^5$，$0 \leq a_i <2^{30}$，$1 \leq C < 2^{30}$。

2017/4/29 新添数据两组

#include<iostream> // 引入输入输出流库  
  
#include<map> // 引入map容器库  
  
using namespace std; // 使用标准命名空间  
  
typedef long long LL; // 定义长整型别名LL  
  
std::map<LL,LL> hs; // 定义一个map容器hs，用于存储LL类型的键和值  
  
int main() // 主函数入口  
{  
    LL n, c, s = 0; // 定义三个长整型变量n, c, s，并初始化s为0  
    // n代表将要读取的数的个数，c代表每个数需要减去的值，s用于累计操作后数的出现次数  
  
    LL a[200010]; // 定义一个长整型数组a，用于存储读取的n个数  
  
    cin >> n >> c; // 从标准输入读取n和c的值  
  
    for(int i = 1; i <= n; i++) // 循环n次，从1开始读取每个数  
    {  
        cin >> a[i]; // 读取第i个数，并存储到数组a的第i个位置  
        hs[a[i]]++; // 将读取的数作为键，在map容器hs中计数加一  
        a[i] -= c; // 将数组a的第i个数减去c  
    }  
  
    // 在这个循环中，由于数组a中的数已经被减去c，而map hs中的计数是基于原始数，  
    // 所以这个循环的逻辑可能不是您想要的。如果目的是计算减去c后的数的出现次数，  
    // 则需要重新统计或使用不同的逻辑。  
    for(int i = 1; i <= n; i++) // 循环n次，计算数组a中每个数在map中的出现次数  
    {  
        s += hs[a[i]]; // 将数组a中第i个数在map中的出现次数累加到s  
    }  
  
    cout << s << endl; // 输出累计的出现次数s  
  
    return 0; // 程序正常结束，返回0  
}