इस समस्या में, हमें N असॉर्टेड तत्वों से युक्त एक arr[] दिया गया है। हमारा कार्य असॉर्टेड सरणी में सबसे बड़ा युग्म योग ज्ञात करना है।
हम एक युग्म ढूंढेंगे जिसका योग अधिकतम हो।
समस्या को समझने के लिए एक उदाहरण लेते हैं,
इनपुट : arr[] = {7, 3, 9, 12, 1} आउटपुट : 21 व्याख्या −
सबसे बड़े योग वाला युग्म, (9, 12)। योग = 21
समाधान दृष्टिकोण
समस्या का एक सरल समाधान सरणी के अधिकतम और दूसरे अधिकतम तत्वों का युग्म बनाना है।
इसके लिए हम सरणी के max और secondMax तत्वों को सरणी के पहले और दूसरे तत्व के साथ आरंभ करेंगे, बड़ा वाला max है और दूसरा secondMax है।
अब, इंडेक्स 2 से (n-1) तक सरणी के माध्यम से लूप करें। और उनकी तुलना max और secondMax मानों से करें।
यदि arr[i] max से बड़ा है, तो secondMax = max और max = arr[i]।
यदि arr[i] secondMax से बड़ा है, तो secondMax = arr[i]।
और लूप के अंत में, (max + secondMax) लौटाएं।
उदाहरण
हमारे समाधान के कार्य को दर्शाने वाला प्रोग्राम
#include<iostream> using namespace std; int findPairLargestSum(int arr[], int n){ int max, secondMax; if (arr[0] > arr[1]){ max = arr[0]; secondMax = arr[1]; } else{ max = arr[1]; secondMax = arr[0]; } for (int i = 2; i<n; i ++){ if (arr[i] > max){ secondMax = max; max = arr[i]; } else if (arr[i] > secondMax && arr[i] != max) secondMax = arr[i]; } return (max + secondMax); } int main(){ int arr[] = {12, 34, 10, 6, 40}; int n = sizeof(arr)/sizeof(arr[0]); cout<<"अधिकतम योग वाले युग्म के तत्वों का योग है "<<findPairLargestSum(arr, n); return 0; } आउटपुट
अधिकतम योग वाले युग्म के तत्वों का योग है 74