एक सरणी को देखते हुए, हमें अधिकतम योग के साथ जोड़े की संख्या खोजने की आवश्यकता है। आइए एक उदाहरण देखें।
इनपुट
arr = [3, 6, 5, 2, 1, 2, 3, 4, 1, 5]
आउटपुट
2
अधिकतम जोड़ी योग 10 है। अधिकतम योग के साथ 2 जोड़े हैं। वे (5, 5) और (6, 4) हैं।
एल्गोरिदम
- यादृच्छिक संख्याओं के साथ सरणी प्रारंभ करें।
- अधिकतम योग को न्यूनतम से प्रारंभ करें।
- सरणी पर दो छोरों के साथ पुनरावृति करें।
-
- जोड़ों का अधिकतम योग ज्ञात करें।
- गिनती को 0 से प्रारंभ करें।
- अब, फिर से सरणी पर पुनरावृति करें।
-
- यदि वर्तमान जोड़ी योग अधिकतम जोड़ी योग के बराबर है, तो गिनती बढ़ाएं।
- जोड़े की संख्या लौटाएं।
कार्यान्वयन
C++ में उपरोक्त एल्गोरिथम का कार्यान्वयन निम्नलिखित है
#include <bits/stdc++.h>
using namespace std;
int getMaxSumPairsCount(int a[], int n) {
int maxSum = INT_MIN;
for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n; j++) {
maxSum = max(maxSum, a[i] + a[j]);
}
}
int count = 0;
for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n; j++) {
if (a[i] + a[j] == maxSum) {
count++;
}
}
}
return count;
}
int main() {
int arr[] = { 3, 4, 5, 2, 1, 2, 3, 4, 1, 5 };
int n = 10;
cout << getMaxSumPairsCount(arr, n) << endl;
return 0;
} आउटपुट
यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम प्राप्त होंगे।
1