Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में असॉर्टेड सरणी में सबसे बड़ा युग्म योग ज्ञात करें


इस समस्या में, हमें 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 

  1. C++ में ट्री में सबसे बड़ा उपट्री योग ढूंढें C++ में ट्री में सबसे बड़ा उपट्री योग ढूंढें

    इस समस्या में, हमें एक बाइनरी ट्री दिया गया है। हमारा कार्य ट्री में सबसे बड़ा उपट्री योग ढूंढना है। समस्या विवरण: बाइनरी ट्री में धनात्मक और ऋणात्मक दोनों मान होते हैं। और हमें वह उपट्री ढूंढनी है जिसमें नोड्स का अधिकतम योग हो। समस्या को समझने के लिए एक उदाहरण लेते हैं, आउटपुट: 13 व्याख्या: बाएं

  1. - C++ में STL का उपयोग करके सरणी के तत्वों का योग कैसे ज्ञात करें?

    यहां हम देखेंगे कि सरणी के सभी तत्वों का योग कैसे ज्ञात करें। इसलिए यदि सरणी [12, 45, 74, 32, 66, 96, 21, 32, 27] की तरह है, तो योग होगा: 405। तो यहां हमें इस समस्या को हल करने के लिए accumulate() फ़ंक्शन का उपयोग करना होगा। इस फ़ंक्शन का विवरण <numeric> हेडर फ़ाइल में मौजूद है। उदाहरण #includ

  1. - C++ में सरणी का सबसे बड़ा एलिमेंट खोजने का प्रोग्राम

    एक सरणी में कई एलिमेंट्स होते हैं और सरणी में सबसे बड़ा एलिमेंट वह होता है जो अन्य एलिमेंट्स से बड़ा होता है। उदाहरण के लिए। 5 1 7 2 4 उपरोक्त सरणी में, 7 सबसे बड़ा एलिमेंट है और यह इंडेक्स 2 पर है। सरणी का सबसे बड़ा एलिमेंट खोजने का एक प्रोग्राम निम्नलिखित है। उदाहरण #include <iostream>