C++ 实现计算数对个数 - a-b=c

C++ 实现计算数对个数 - a-b=c

本代码使用 C++ 语言实现计算给定数字序列中满足 a-b=c 的数对个数，不使用 unordered_map，保证样例输出正确内容。

输入

共两行。第一行两个整数 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];
    }
    sort(nums.begin(), nums.end());
    
    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;
}