C++ 计算数对个数：满足 a-b=c 的数对 (无unordered_map)

本代码使用 C++ 语言实现了一种无需使用 unordered_map 的方法，计算给定一串数和一个数字 c，其中满足 a-b=c 的数对的个数。

输入

共两行。第一行两个整数 n,c 。

第二行 a1,a2,a4... 个整数 ( )，作为要处理的那串数。

输出

该数串中包含的满足 a-b=c 的数对的个数

样例输入

6 3
8 4 5 7 7 4

样例输出

5

C++ 代码

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    int n, c;
    cin >> n >> c;
    
    vector<int> nums(n);
    for (int i = 0; i < n; i++) {
        cin >> nums[i];
    }
    
    int count = 0;
    for (int i = 0; i < n; i++) {
        for (int j = i+1; j < n; j++) {
            if (nums[i] - nums[j] == c) {
                count++;
            }
        }
    }
    
    cout << count << endl;
    
    return 0;
}