给出一串正整数数列以及一个正整数 C C，要求计算出所有满足 A − B = C A−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。 输入格式 输入共两行。 第一行，两个正整数 N , C N,C。 第二行， N N 个正整数，作为要求处理的那串数。 输出格式 一行，表示该串正整数中包含的满足 A − B = C A−B=C 的数对的个数。

算法1

暴力枚举，时间复杂度 O(n^2)

算法2

哈希表，时间复杂度 O(n)

首先将所有数存入哈希表中，然后遍历数组，对于每一个数，判断其与C的差值是否在哈希表中，如果在，则说明存在一对数满足要求。

C++ 代码