हमें एक पूर्णांक सरणी दी गई है और कार्य दिए गए सरणी मानों का उपयोग करके बनने वाले कुल युग्मों की संख्या गिनना है जैसे कि युग्मों का योग दिए गए योग के बराबर हो।
इनपुट - int arr[] = {2, 8, 1, 5, 11}, sum = 10
आउटपुट - दिए गए योग 13 वाले युग्मों की संख्या - 2
व्याख्या -
| a1 | a2 | a1 + a2 |
|---|---|---|
| 2 | 8 | 10 |
| 2 | 1 | 3 |
| 2 | 5 | 7 |
| 2 | 11 | 13 |
| 8 | 1 | 9 |
| 8 | 5 | 13 |
| 8 | 11 | 19 |
| 1 | 5 | 6 |
| 1 | 11 | 12 |
| 5 | 11 | 16 |
इनपुट - int arr[] = {2, 8, -1, 5, -11}, sum = 6
आउटपुट - दिए गए योग 6 वाले युग्मों की संख्या - 1
उपयोग किया गया दृष्टिकोण
- युग्म बनाने के लिए पूर्णांक तत्वों की एक सरणी और योग का पूर्णांक मान इनपुट करें।
- सरणी का आकार गणना करें और आगे की प्रक्रिया के लिए डेटा को फ़ंक्शन में पास करें
- दिए गए योग से मेल खाने वाले युग्मों के लिए एक अस्थायी चर
countबनाएं - i से 0 से सरणी के आकार तक लूप FOR शुरू करें
- लूप के अंदर, j से i+1 से सरणी के आकार तक एक और लूप FOR शुरू करें
- लूप के अंदर, अस्थायी चर
total = arr[i] + arr[j]सेट करें - जांचें IF
total == sumतो काउंट को 1 से बढ़ाएं - काउंट लौटाएं
- परिणाम प्रिंट करें
C++ कार्यान्वयन
#include <bits/stdc++.h>
using namespace std;
// Count pairs with given sum
int Pair_Sum(int arr[], int size, int sum) {
int count = 0;
for (int i = 0; i < size; i++) {
for (int j = i + 1; j < size; j++) {
int total = arr[i] + arr[j];
if (total == sum) {
count++;
}
}
}
return count;
}
int main() {
int arr[] = {2, 6, 1, 7, 9, 8};
int sum = 9;
int size = sizeof(arr) / sizeof(arr[0]);
cout << "Count of pairs with given sum " << sum << " is: " << Pair_Sum(arr, size, sum);
return 0;
}
आउटपुट
Count of pairs with given sum 9 is: 2