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

C++ में दिए गए अनसॉर्टेड पूर्णांकों की सरणी में अधिकतम और दूसरा अधिकतम खोजने का प्रोग्राम लिखें


मान लीजिए हमारे पास आकार N की अनसॉर्टेड पूर्णांकों की एक सरणी दी गई है। कार्य सरणी में मौजूद विशिष्ट मैक्स और सेकंड मैक्स तत्व को ढूंढना है। सरणी में डुप्लिकेट तत्व भी हो सकते हैं। इसलिए हमें केवल विशिष्ट तत्व ढूंढने हैं। उदाहरण के लिए,

इनपुट-1 -

N = 5 A[] = {2, 2, 1, 3, 4}

आउटपुट -

4 3

व्याख्या - दी गई सरणी से, हम देख सकते हैं '4' अधिकतम है और '3' दूसरा अधिकतम है।

इनपुट-2 -

N = 4 A[] = {1, 3, 3, 2}

आउटपुट -

3 2

व्याख्या - आकार 4 की दी गई सरणी से, हम देख सकते हैं '3' सबसे बड़ा है और '2' दूसरा सबसे बड़ा है इसलिए हम आउटपुट के रूप में 3 2 लौटाएंगे।

इस प्रॉब्लम को हल करने का दृष्टिकोण

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

प्रारंभ में, यदि वर्तमान तत्व मैक्स से बड़ा है तो हम उसका मान मैक्स में स्टोर करेंगे और मैक्स (पिछला) का मान सेकंड मैक्स में।

विशिष्ट तत्व ढूंढने के लिए, हम जांचेंगे कि क्या वर्तमान तत्व मैक्स के बराबर है या नहीं। यदि वर्तमान मान मैक्स के बराबर नहीं है और सेकंड मैक्स से भी बड़ा है, तो हम सेकंड मैक्स के पिछले मान को वर्तमान मान से बदल देंगे।

  • सरणी के N आकार को इनिशियलाइज़ करें और इनपुट लें।

  • एक फंक्शन maxAndSecondMax(int arr[], int size) एक सरणी को इनपुट के रूप में लेता है और सरणी का आकार। जो दिए गए सरणी के मैक्स और सेकंड मैक्स तत्व को लौटाता है।

  • सरणी तत्वों पर पुनरावृति करें और ढूंढें कि क्या वर्तमान तत्व मैक्स से बड़ा है तो वर्तमान मान को मैक्स में स्टोर करें और मैक्स के पिछले मान को सेकंड मैक्स के साथ।

  • अन्यथा, यदि वर्तमान मान सेकंड मैक्स से बड़ा है, तो पिछले मान को वर्तमान मान से बदलें। साथ ही, वर्तमान मान मैक्स के बराबर नहीं होना चाहिए।

  • जांचें कि क्या सेकंड मैक्स में कोई मान नहीं है।

  • अंतिम आउटपुट के रूप में मैक्स और सेकंड मैक्स लौटाएं।

उदाहरण

#include <bits/stdc++.h>
using namespace std;

void maxAndSecondMax(int *arr, int size) {
    int max = INT_MIN;
    int s_max = INT_MIN;
    for (int i = 0; i < size; ++i) {
        if (arr[i] > max) {
            s_max = max;
            max = arr[i];
        } else if (arr[i] > s_max && arr[i] != max) {
            s_max = arr[i];
        }
    }
    if (s_max == INT_MIN) {
        s_max = -1;
    }
    cout << max << " " << s_max;
}

int main() {
    int N = 6;
    int A[N] = {1, 3, 2, 5, 6, 3};
    maxAndSecondMax(A, N);
    return 0;
}

आउटपुट

यदि हम उपरोक्त कोड चलाएंगे, तो यह आउटपुट के रूप में प्रिंट करेगा,

6 5

6 और 5 सरणी में विशिष्ट तत्व हैं जो अधिकतम और दूसरा अधिकतम हैं।


  1. C++ में ट्री की अधिकतम गहराई या ऊंचाई खोजने का प्रोग्राम C++ में ट्री की अधिकतम गहराई या ऊंचाई खोजने का प्रोग्राम

    इस समस्या में, हमें एक बाइनरी ट्री दिया गया है। हमारा कार्य दी गई ट्री की अधिकतम गहराई या ऊंचाई खोजने के लिए एक प्रोग्राम लिखना है। आइए एक उदाहरण से समस्या को समझते हैं, ट्री की ऊंचाई 3 है। ट्री की अधिकतम ऊंचाई खोजने के लिए, हम उसके लेफ्ट और राइट सबट्री की ऊंचाई की जांच करेंगे और दोनों के अधिकत

  1. - C++ प्रोग्राम: दो अनसॉर्टेड एरे का यूनियन और इंटरसेक्शन ज्ञात करना

    इस लेख में, हम एक प्रोग्राम पर चर्चा करेंगे जो दो दिए गए अनसॉर्टेड एरे का यूनियन और इंटरसेक्शन ज्ञात करता है। आइए दो एरे को A और B से दर्शाएं। फिर उन एरे का यूनियन A ∪ B द्वारा दर्शाया जाता है जो मूल रूप से दोनों दिए गए एरे में सभी तत्वों का एक एरे है; बशर्ते कि प्रत्येक तत्व केवल एक बार दोहराए। इस

  1. - Java में असॉर्टेड पूर्णांकों की सरणी में लापता सकारात्मक संख्या खोजने का प्रोग्राम

    समस्या विवरणमान लीजिए हमारे पास असॉर्टेड पूर्णांकों की एक सरणी दी गई है। कार्य उस सकारात्मक लापता संख्या को ढूंढना है जो दी गई सरणी में [0 से n] की सीमा में मौजूद नहीं है।उदाहरणइनपुट-1N = 9 arr = [0,2,5,9,1,7,4,3,6]आउटपुट8व्याख्या - दी गई असॉर्टेड सरणी में, 8 एकमात्र सकारात्मक पूर्णांक है जो लापता ह