एक सरणी दी गई है, हमें अधिकतम योग वाले जोड़ों की संख्या ढूंढनी है। आइए एक उदाहरण देखते हैं।
इनपुट
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
