इस ट्यूटोरियल में, हम 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