#226. A-B数对

    ID: 226 传统题 1000ms 64MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>哈希表应用数组遍历与频次统计时间复杂度优化

A-B数对

给出N个整数以及一个数C,要求计算出所有满足A−B=C的数对(A,B)的个数。(不同位置的数字一样的数对算不同的数对)

【输入格式】

第一行包括2个整数N(1≤N≤200000)和C(1≤C≤109),中间用空格隔开。

第二行有N个整数ai(1≤ai≤109)。

【输出格式】

输出一行,表示这些数中所有满足A−B=C的数对(A,B)的个数。

5  2
11  13  15  15  13
6