Count all distinct pairs with difference equal to k in C++

In this tutorial, we will be discussing a program to find the distinct pairs with difference equal to k.

For this we will be provided with an integer array and the value k. Our task is to count all the distinct pairs that have the difference as k.

Example

 Live Demo

#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;
}

Output

Count of pairs with given diff is 2

Ayush Gupta

Published on 05-Feb-2020 07:40:41

• Related Questions & Answers
• Find all distinct pairs with difference equal to k in Python
• Count pairs from two arrays having sum equal to K in C++
• Count all pairs with given XOR in C++
• Count all pairs of an array which differ in K bits in C++
• Count number of substrings with exactly k distinct characters in C++
• Count of index pairs with equal elements in an array in C++
• Count pairs of natural numbers with GCD equal to given number in C++
• Print all pairs in an unsorted array with equal sum in C++
• Count pairs formed by distinct element sub-arrays in C++
• Find N distinct numbers whose bitwise Or is equal to K in C++
• Count subarrays with all elements greater than K in C++
• Find K Pairs with Smallest Sums in C++
• XOR of all elements of array with set bits equal to K in C++
• Count numbers whose difference with N is equal to XOR with N in C++
• Count pairs with given sum in C++