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

C++ प्रोग्राम में सरणी में सबसे छोटे और दूसरे सबसे छोटे तत्व का अधिकतम योग


इस समस्या में, हमें एक सरणी arr[] दी गई है। हमारा कार्य एक प्रोग्राम बनाना है जो सरणी में सबसे छोटे और दूसरे सबसे छोटे तत्व का अधिकतम योग ढूंढे।

समस्या विवरण

हमें सरणी के एक उपसरणी (subarray) के सबसे छोटे और दूसरे सबसे छोटे तत्वों का योग ढूंढना है। और ऐसे सभी उपसरणी योगों में से अधिकतम वापस करना है।

उदाहरण

इनपुट

arr[] = {3, 5, 4, 2, 9, 1, 6}

आउटपुट

11

व्याख्या

सभी संभावित उपसरणियों में से, {2, 9} में सबसे छोटे तत्वों का अधिकतम योग है। योग = 2 + 9 = 11

समाधान दृष्टिकोण

समस्या का एक सरल समाधान सभी उपसरणियाँ उत्पन्न करना है। सबसे छोटे और दूसरे सबसे छोटे तत्व ढूंढना, उनका योग निकालना। सभी में से अधिकतम योग वापस करना।

एक अधिक कुशल समाधान उदाहरणों के अवलोकन पर आधारित है। हमें अधिकतम योग ढूंढना है जो सरणी के दो लगातार तत्व जोड़े का योग होगा। और हम अधिकतम योग वाले जोड़े को ढूंढेंगे।

एल्गोरिदम

आरंभीकरण -

maxSum = -1

चरण 1 -

लूप i → 0 से n-1 तक

चरण 1.1 -

यदि maxSum < (arr[i] + arr[i+1])। तब, maxSum = (arr[i] + arr[i+1])

चरण 2 -

maxSum वापस करें।

उदाहरण

हमारे समाधान के कार्य को दर्शाने वाला प्रोग्राम,

#include <iostream> 
using namespace std; 

int calcMaxSumPairs(int arr[], int n) { 
    int maxSum = -1; 
    for (int i=0; i< (n - 1); i++) 
        if(maxSum < (arr[i] + arr[i + 1])) 
            maxSum = (arr[i] + arr[i + 1]); 
    return maxSum; 
} 

int main() { 
    int arr[] = {3, 4, 2, 9, 5, 6}; 
    int n = sizeof(arr) / sizeof(int); 
    cout<<"The maximum sum of smallest and second smallest in an array is "<<calcMaxSumPairs(arr, n); 
    return 0; 
}

आउटपुट

The maximum sum of smallest and second smallest in an array is 14
  1. - C++ में ऐरे का अधिकतम औसत योग पार्टीशन

    समस्या कथन एक ऐरे दिया गया है, हम संख्याओं की एक पंक्ति A को अधिकतम K आसन्न (गैर-खाली) समूहों में पार्टीशन करते हैं, फिर स्कोर प्रत्येक समूह के औसत का योग होता है। अधिकतम स्कोर क्या हो सकता है? उदाहरण यदि इनपुट ऐरे है {9, 2, 5, 3, 10} तो हम ऐरे को निम्नानुसार पार्टीशन कर सकते हैं: {9} {2, 5, 3} और

  1. - ऐरे में पहला, दूसरा और तीसरा न्यूनतम तत्व खोजें C++ प्रोग्राम में

    मान लीजिए हमारे पास n तत्वों का एक ऐरे है। हमें ऐरे में पहला, दूसरा और तीसरा न्यूनतम तत्व खोजना है। पहला न्यूनतम ऐरे का न्यूनतम है, दूसरा न्यूनतम न्यूनतम है लेकिन पहले से बड़ा, और इसी तरह तीसरा न्यूनतम न्यूनतम है लेकिन दूसरे न्यूनतम से बड़ा। प्रत्येक तत्व को स्कैन करें, फिर तत्व की जांच करें, और पहल

  1. - C++ प्रोग्राम: सरणी में सबसे छोटा और दूसरा सबसे छोटा तत्व ज्ञात करना

    मान लें हमारे पास n तत्वों की एक सरणी है। हमें सरणी में पहला और दूसरा सबसे छोटा तत्व ज्ञात करना है। पहला सबसे छोटा सरणी का न्यूनतम है, दूसरा सबसे छोटा न्यूनतम है लेकिन पहले सबसे छोटे से बड़ा है। प्रत्येक तत्व को स्कैन करें, फिर तत्व की जांच करें, और पहले और दूसरे सबसे छोटे तत्वों की शर्तों को संबंध