题目背景
出题是一件痛苦的事情!
相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!
题目描述
给出一串正整数数列以及一个正整数 �C,要求计算出所有满足 �−�=�A−B=C 的数对的个数(不同位置的数字一样的数对算不同的数对)。
输入格式
输入共两行。
第一行,两个正整数 �,�N,C。
第二行,�N 个正整数,作为要求处理的那串数。
输出格式
一行,表示该串正整数中包含的满足 �−�=�A−B=C 的数对的个数。
输入输出样例
输入 #1
4 1 1 1 2 3
输出 #1
3
代码如下:
#include<bits/stdc++.h>
using namespace std;
map<int,int> b;
long long n,a[200010]={},c,s=0;
int main(){
cin>>n>>c;
for(int i=1;i<=n;i++){
cin>>a[i];
b[a[i]]++;
}
for(int i=1;i<=n;i++) s+=b[a[i]+c];
cout<<s;
return 0;
}