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

C++ में सरणी के प्रत्येक तत्व का सरपासर काउंट खोजें


मान लीजिए एक सरणी A दी गई है। हमें उस सरणी में प्रत्येक तत्व के सरपासर की संख्या ज्ञात करनी है। सरपासर वे बड़े तत्व हैं जो वर्तमान तत्व के दाईं ओर सरणी में मौजूद हैं। मान लीजिए A = {2, 7, 5, 3, 0, 8, 1}, सरपासर हैं {4, 1, 1, 1, 2, 0, 0}, इसलिए 2 के दाईं ओर 4 संख्याएं हैं जो 2 से बड़ी हैं, और इसी नियम का पालन अन्य के लिए भी होता है। समाधान बहुत सरल है, दो नेस्टेड लूप होंगे, प्रत्येक तत्व के लिए, यह सरपासर की गणना करेगा, फिर उन्हें दूसरी सरणी में स्टोर करेगा।

उदाहरण

#include <iostream> 
using namespace std; 

void gerSurpassers(int arr[], int surpassers[], int n){ 
    for(int i = 0; i<n; i++){ 
        int count = 0; 
        for(int j = i+1; j<n; j++){ 
            if(arr[j] > arr[i]) 
                count++; 
        } 
        surpassers[i] = count; 
    } 
} 

void displayArray(int arr[], int n){ 
    for(int i = 0; i<n; i++){ 
        cout << arr[i] << " "; 
    } 
    cout << "\n"; 
} 

int main() { 
    int arr[] = {2, 7, 5, 3, 0, 8, 1}; 
    int n = sizeof(arr) / sizeof(arr[0]); 
    int surpassers[n]; 
    cout << "Elements :"; displayArray(arr, n); 
    gerSurpassers(arr, surpassers, n); 
    cout << "Surpassers:"; displayArray(surpassers, n); 
}

आउटपुट

Elements :2 7 5 3 0 8 1 
Surpassers:4 1 1 1 2 0 0

  1. - C++ प्रोग्राम: 'k' खोजें जैसे कि प्रत्येक एरे तत्व के साथ इसका मॉड्यूलस समान हो

    इस लेख में, हम एक प्रोग्राम पर चर्चा करेंगे जो एक पूर्णांक k खोजता है, जैसे कि दिए गए एरे के प्रत्येक तत्व के साथ इसका मॉड्यूलस समान हो। उदाहरण के लिए, मान लीजिए हमें एक एरे दिया गया है, arr = {12, 22, 32} तो हमारे पास आउटपुट मान k = 1, 2, 5, 10 होगा। y)। तब हमारे पास (y + अंतर) % k = y % k होगा।

  1. - C++ प्रोग्राम: सरणी में इनवर्जन गिनें

    परिचयइनवर्जन काउंट का अर्थ है सरणी को सॉर्ट करने के लिए आवश्यक स्वैप की संख्या। यदि सरणी सॉर्टेड है तो इनवर्जन काउंट = 0। यदि सरणी रिवर्स ऑर्डर में सॉर्टेड है तो इनवर्जन काउंट = अधिकतम।एल्गोरिदम a[j] तो काउंट 1 बढ़ाएं। अंत में काउंट लौटाएं।उदाहरण कोड#include <iostream> using namespace std; in

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

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