두 개의 배열 Arr1[] 및 Arr2[]와 숫자 K가 제공됩니다. 목표는 두 배열의 고유한 요소 쌍을 찾는 것이므로 합이 K가 됩니다. 쌍은 형식( Arr1[i], Arr2[j ] ) 여기서 Arr1[i]+Arr2[j]==K.
우리는 i와 j에 대해 두 개의 루프를 사용하여 탐색할 것입니다. 합(Arr1[i]+Arr2[j])==K인 경우. 그리고 그 쌍은 unordered_map
예를 들어 이해합시다.
입력
Arr1[]={ 1,3,2,4,3,2 }; Arr2[]={ 0,2,1,2,3 }; K=4 출력
Number of pairs with sum K : 4
설명
Pairs will be ( Arr1[0], Arr2[4] ) → (1,3) ( Arr1[1], Arr2[2] ) → (3,1) ( Arr1[2], Arr2[1] ) → (2,2) ( Arr1[3], Arr2[2] ) → (3,1) All other pairs already exist.Total unique pairs 4.
입력
Arr1[]={ 0,2,1,2,3}; Arr2[]={ 1,1,1,1,1 }; K=3 출력
Number of pairs with sum K : 1
설명
Pairs will be ( Arr1[1], Arr2[0] ) → (2,1) All other pairs already exist.Total unique pairs 1.
아래 프로그램에서 사용된 접근 방식은 다음과 같습니다.
-
두 개의 배열 Arr1[] 및 Arr2[]와 합계에 대한 변수 K를 사용합니다.
-
Len1과 Len2는 두 배열의 길이를 나타내는 데 사용됩니다.
-
함수 pairumisK(int arr1[],int arr2[],int k,int l1,int l2)는 모든 변수를 사용하고 sum=k인 두 배열에서 고유한 요소 쌍의 수를 반환합니다.
-
쌍의 경우 초기 변수 개수를 0으로 간주합니다.
-
고유한 쌍을 저장하려면 unordered_map umap을 사용합니다.
-
두 개의 for 루프를 사용하여 두 배열을 모두 탐색합니다.
-
i=0에서 i
-
합계가 arr1[i]+arr2[j]=k인지 확인합니다. 그렇다면 umap.find(....)==umap.end()를 통해 이 쌍이 존재하는지 확인하십시오.
-
이 쌍을 umap 및 increment count에 추가하지 않으면
-
모든 루프의 끝에서 count는 그러한 쌍의 총 수를 갖게 됩니다.
-
카운트를 결과로 반환합니다.
예시
#include <bits/stdc++.h>
using namespace std;
int pairsumisK(int arr1[],int arr2[],int k,int l1,int l2){
int count = 0;
unordered_map<int, int> umap;
for (int i = 0; i < l1; i++){
for (int j = 0; j < l2; j++){
int sum=arr1[i]+arr2[j];
if(sum==k) //pairs with sum=k only{
if(umap.find(arr1[i]) == umap.end()) //unique pairs only{
umap.insert(make_pair(arr1[i],arr2[j]));
}
}
}
}
return count;
}
int main(){
int Arr1[]={ 1,2,3,0,2,4 };
int Arr2[]={ 3,2,5,2 };
int len1=sizeof(Arr1)/sizeof(Arr1[0]);
int len2=sizeof(Arr2)/sizeof(Arr2[0]);
int K=5; //length of array
cout <<endl<< "Number of pairs with sum K : "<<pairsumisK(Arr1,Arr2,K,len1,len2);
return 0;
} 출력
위의 코드를 실행하면 다음과 같은 출력이 생성됩니다 -
Number of pairs with sum K : 0