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

C++ में किन्हीं दो अलग संख्याओं के इंडेक्स के बीच अधिकतम अंतर खोजने का प्रोग्राम

इस समस्या में, हमें n पूर्णांकों से बनी एक सरणी arr[] दी गई है। हमारा कार्य C++ में किन्हीं दो अलग संख्याओं के इंडेक्स के बीच अधिकतम अंतर खोजने के लिए एक प्रोग्राम बनाना है।

कोड विवरण

यहां, हमें सरणी के पूर्णांक मानों के इंडेक्स के बीच अधिकतम अंतर ज्ञात करना है, यह देखते हुए कि दो पूर्णांक अलग हैं।

उदाहरण

इनपुट

arr[] = {4, 1, 3, 2, 1, 2, 4}

आउटपुट

5

व्याख्या

इंडेक्स 0, तत्व 4, और इंडेक्स 5, तत्व 2 के बीच का अंतर।

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

हम सरणी से अद्वितीय तत्वों के इंडेक्स के बीच अधिकतम संभव अंतर खोजने का प्रयास करेंगे।

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

#include <iostream> 
using namespace std; 

int maximum(int a, int b) { 
    if(a > b) return a; 
    return b; 
} 

int CalcMaxIndDiff(int a[], int n) { 
    int indDiff1 = 0, indDiff2 = 0; 
    int i = 0; 
    while(i < (n - 1)) { 
        if(a[0] != a[i]) { 
            indDiff2 = i; 
            break; 
        } 
        i++; 
    } 
    i = (n - 1); 
    while(i > 0) { 
        if(a[0] != a[i]) { 
            indDiff1 = i; 
            break; 
        } 
        i--; 
    } 
    return maximum(indDiff1, indDiff2); 
} 

int main() { 
    int arr[] = { 4, 1, 3, 2, 1, 2, 4 }; 
    int n = 7; 
    cout << "The maximum difference between the index of any two different numbers is " << CalcMaxIndDiff(arr, n); 
    return 0; 
}

आउटपुट

The maximum difference between the index of any two different numbers is 5
  1. C++ में दो अलग-अलग गुड नोड्स की किसी भी जोड़ी के बीच सबसे छोटी दूरी खोजें C++ में दो अलग-अलग गुड नोड्स की किसी भी जोड़ी के बीच सबसे छोटी दूरी खोजें

    मान लीजिए हमारे पास N अलग-अलग नोड्स और M एजेज के साथ एक दिया गया वेटेड अनडायरेक्टेड ग्राफ है, कुछ नोड्स गुड नोड्स हैं। हमें किन्हीं दो अलग-अलग गुड नोड्स की जोड़ी के बीच सबसे छोटी दूरी खोजनी है। दिए गए आरेख में पीले नोड्स को गुड नोड्स माना जाता है। उदाहरण के लिए, यदि इनपुट इस तरह का है: तो आउटपुट 11

  1. C++ में किसी भी शहर और स्टेशन के बीच अधिकतम दूरी खोजें C++ में किसी भी शहर और स्टेशन के बीच अधिकतम दूरी खोजें

    अवधारणा0 से N-1 तक संख्या वाले शहरों की दी गई संख्या N और जिन शहरों में स्टेशन स्थित हैं, के संबंध में, हमारा कार्य किसी भी शहर और उसके निकटतम स्टेशन के बीच अधिकतम दूरी निर्धारित करना है। यह ध्यान दिया जाना चाहिए कि स्टेशनों वाले शहर किसी भी क्रम में दिए जा सकते हैं।इनपुटnumOfCities = 6, stations =

  1. - C++ प्रोग्राम: ग्राफ में दो नोड्स के बीच पाथ खोजें

    इस प्रोग्राम में हम दिए गए ग्राफ पर DFS का उपयोग करके दो नोड्स के बीच पाथ मौजूद है या नहीं पता लगा सकते हैं। एल्गोरिदम Begin    function isReach() एक रिकर्सिव फंक्शन है जो जांचता है कि d, s से पहुंच योग्य है या नहीं:    A) सभी वर्टेक्स को अनविज़िटेड मार्क करें।    B) व