C++에서 k와 같은 차이가 있는 모든 고유한 쌍을 계산합니다.

이 튜토리얼에서 우리는 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