นับคู่ที่ต่างกันทั้งหมดที่มีความต่างเท่ากับ k ใน C++

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมที่หาคู่ที่ต่างกันที่มีความต่างเท่ากับ k

สำหรับสิ่งนี้ เราจะได้รับอาร์เรย์จำนวนเต็มและค่า k งานของเราคือนับคู่ที่ต่างกันทั้งหมดที่มีความต่างเป็น k

ตัวอย่างโค้ด

#include<iostream>
using namespace std;

int count_diffK(int arr[], int n, int k) {
    int count = 0;
    //picking elements one by one
    for (int i = 0; i < n; i++) {
        for (int j = i+1; j < n; j++)
            if (arr[i] - arr[j] == k || arr[j] - arr[i] == k )
                count++;
    }
    return count;
}

int main(){
    int arr[] = {1, 5, 3, 4, 2};
    int n = sizeof(arr)/sizeof(arr[0]);
    int k = 3;
    cout << "Count of pairs with given diff is" << count_diffK(arr, n, k);
    return 0;
}

ผลลัพธ์

Count of pairs with given diff is 2