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

C++ प्रोग्राम सरणी को अधिकतम न्यूनतम रूप में पुनर्व्यवस्थित करने के लिए

हमें एक पूर्णांक सरणी दी गई है जिसे क्रमबद्ध/अक्रमबद्ध तरीके से व्यवस्थित किया जा सकता है। कार्य पहले सरणी को क्रमबद्ध करना है यदि मान अक्रमबद्ध हैं, फिर सरणी को इस तरह व्यवस्थित करना है कि सरणी का पहला तत्व अधिकतम मान होगा, दूसरा न्यूनतम मान होगा, तीसरा दूसरा सबसे बड़ा मान होगा, चौथा दूसरा सबसे छोटा मान होगा, और इसी तरह।

विभिन्न इनपुट-आउटपुट परिदृश्य देखते हैं:

इनपुट: int arr[] = {7, 5, 2, 3, 4, 9, 10, 5}

आउटपुट: व्यवस्था से पहले सरणी: 2 3 4 5 5 7 9 10 अधिकतम न्यूनतम रूप में सरणी का पुनर्व्यवस्थित रूप: 10 2 9 3 7 4 5 5

व्याख्या: हमें एक पूर्णांक प्रकार की सरणी दी गई है जिसमें मान {7, 5, 2, 3, 4, 9, 10, 5} हैं। पहले हम सरणी को क्रमबद्ध करेंगे और यह {2 3 4 5 5 7 9 10} होगी। दूसरे, सबसे बड़े तत्व को arr[0] यानी 10 पर व्यवस्थित करें, फिर सबसे छोटे तत्व को arr[1] यानी 2 पर, फिर दूसरे सबसे बड़े तत्व को arr[2] यानी 9 पर, और इसी तरह। अंतिम परिणामी सरणी 10 2 9 3 7 4 5 5 होगी।

इनपुट: int arr[] = {2, 4, 1, 6, 7}

आउटपुट: व्यवस्था से पहले सरणी: 1, 2, 4, 6, 7 अधिकतम न्यूनतम रूप में सरणी का पुनर्व्यवस्थित रूप: 7, 1, 6, 2, 4

व्याख्या: हमें एक पूर्णांक प्रकार की सरणी दी गई है जिसमें मान {2, 4, 1, 6, 7} हैं। पहले हम सरणी को क्रमबद्ध करेंगे और यह {1, 2, 4, 6, 7} होगी। दूसरे, सबसे बड़े तत्व को arr[0] यानी 7 पर व्यवस्थित करें, फिर सबसे छोटे तत्व को arr[1] यानी 1 पर, फिर दूसरे सबसे बड़े तत्व को arr[2] यानी 6 पर, और इसी तरह। अंतिम परिणामी सरणी 7, 1, 6, 2, 4 होगी।

नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण:

  • पूर्णांक प्रकार के तत्वों की एक सरणी इनपुट करें और सरणी का आकार गणना करें। C++ STL की सॉर्ट विधि को कॉल करें जिसमें arr[] और सरणी का आकार फंक्शन को तर्क के रूप में पास करें।
  • व्यवस्था से पहले सरणी प्रिंट करें और फंक्शन Rearr_Max_Min(arr, size) को कॉल करें।
  • फंक्शन Rearr_Max_Min(arr, size) के अंदर:
    • एक वेरिएबल को max के रूप में घोषित करें और इसे size - 1 पर सेट करें और दूसरे वेरिएबल को min के रूप में 0 पर सेट करें। एक वेरिएबल को max_val के रूप में घोषित करें और इसे arr[size - 1] + 1 पर सेट करें।
    • i को 0 से size से कम तक लूप चलाएं। अंदर, जांचें यदि i % 2 == 0 तो arr[i] को arr[i] + (arr[max] % max_val) * max_val पर सेट करें और max को 1 से घटाएं।
    • अन्यथा, arr[i] को arr[i] + (arr[min] % max_val) * max_val पर सेट करें और min को 1 से बढ़ाएं।
    • i को 0 से size से कम तक लूप चलाएं। अंदर, arr[i] को arr[i] / max_val पर सेट करें।

उदाहरण

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

void Rearr_Max_Min(int arr[], int size) {
    int max = size - 1;
    int min = 0;
    int max_val = arr[size - 1] + 1;
    for (int i = 0; i < size; i++) {
        if (i % 2 == 0) {
            arr[i] += (arr[max] % max_val) * max_val;
            max--;
        } else {
            arr[i] += (arr[min] % max_val) * max_val;
            min++;
        }
    }
    for(int i = 0; i < size; i++) {
        arr[i] = arr[i] / max_val;
    }
}

int main() {
    // एक सरणी इनपुट करें
    int arr[] = {7, 5, 2, 3, 4, 9, 10, 5};
    int size = sizeof(arr) / sizeof(arr[0]);
    // सरणी को क्रमबद्ध करें
    sort(arr, arr + size);
    // क्रमबद्ध करने के बाद मूल सरणी प्रिंट करें
    cout << "Array before Arrangement: ";
    for (int i = 0; i < size; i++) {
        cout << arr[i] << " ";
    }
    // सरणी को पुनर्व्यवस्थित करने के लिए फंक्शन कॉल करें
    Rearr_Max_Min(arr, size);
    // मानों को पुनर्व्यवस्थित करने के बाद सरणी प्रिंट करें
    cout << "\nRearrangement of an array in maximum minimum form is: ";
    for(int i = 0; i < size; i++) {
        cout << arr[i] << " ";
    }
    return 0;
}

आउटपुट

यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा:

Array before Arrangement: 2 3 4 5 5 7 9 10
Rearrangement of an array in maximum minimum form is: 10 2 9 3 7 4 5 5
  1. C++ में सरणी की बिटोनिसिटी की जांच करें C++ में सरणी की बिटोनिसिटी की जांच करें

    N पूर्णांकों की एक सरणी arr[N] दी गई है, कार्य यह जांचना है कि दी गई सरणी बिटोनिक है या नहीं। यदि दी गई सरणी बिटोनिक है तो हां यह एक बिटोनिक सरणी है प्रिंट करें, अन्यथा नहीं यह बिटोनिक सरणी नहीं है प्रिंट करें। एक बिटोनिक सरणी वह है जब सरणी पहले सख्ती से बढ़ते क्रम में होती है और फिर सख्ती से घटते

  1. - लिनियर सर्च का उपयोग करके सरणी में न्यूनतम एलिमेंट खोजने के लिए C++ प्रोग्राम

    यह लिनियर सर्च दृष्टिकोण का उपयोग करके सरणी के न्यूनतम एलिमेंट को खोजने के लिए एक C++ प्रोग्राम है। इस प्रोग्राम की समय जटिलता O(n) है। एल्गोरिदम शुरुआत डेटा एलिमेंट को सरणी में निर्दिष्ट करें। 0 इंडेक्स पर मान को न्यूनतम वेरिएबल में निर्दिष्ट करें। न्यूनतम की तुलना अन्य डेटा एलिमेंट्स से क्रमिक रूप

  1. - C++ प्रोग्राम: वेरिएबल लेंथ ऐरे इम्प्लीमेंटेशन

    वेरिएबल लेंथ ऐरे का आकार यूज़र द्वारा आवश्यकतानुसार हो सकता है यानी उनका आकार परिवर्तनीय हो सकता है। उदाहरण size; array = new int[size]; cout << ऐरे एलिमेंट्स दर्ज करें: << endl; for (int i = 0; i array[i]; cout << ऐरे एलिमेंट्स हैं: ; for (int i = 0; i < si