洛谷1102

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

题目描述

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

输入格式

输入共两行。

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

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

输出格式

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

#include<bits/stdc++.h>
using namespace std;
int a[1000000];
int main()
{
    
    long long m,c,sum=0;
    map<int ,int>mp;
    cin>>m>>c;
    for(int i=1;i<=m;i++)
    {
        cin>>a[i];
        mp[a[i]]++;
    }
    for(int i=1;i<=m;i++)
    sum+=mp[a[i]+c];
    cout<<sum;
}