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

C++ में सरणी को पुनर्व्यवस्थित करें ताकि arr[i] >= arr[j] यदि i सम है और arr[i] <= arr[j] यदि i विषम है और j < i

हमें विषम और सम पूर्णांक मानों वाली एक पूर्णांक सरणी दी गई है। कार्य सरणी को इस तरह पुनर्व्यवस्थित करना है कि arr[i] arr[j] से बड़ा या बराबर होना चाहिए, इस शर्त के आधार पर कि सूचकांक arr[i] पर मान सम होना चाहिए और यदि arr[i] पर मान विषम है तो arr[i] arr[j] से कम या बराबर होना चाहिए।

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

इनपुट: int arr[] = {5, 9, 10, 12, 32, 35, 67, 89}

आउटपुट: तत्वों को पुनर्व्यवस्थित करने के बाद सरणी: 12 32 10 35 9 67 5 89

व्याख्या: हमें विषम और सम पूर्णांकों वाली एक सरणी दी गई है। अब, हम arr[i] स्थिति से arr[j] स्थिति के विरुद्ध ट्रैवर्स करना शुरू करेंगे और जांचेंगे यदि arr[i] सम है तो सुनिश्चित करें कि arr[i] arr[j] से बड़ा होना चाहिए और यदि arr[i] विषम है तो सुनिश्चित करें कि arr[i] arr[j] से कम या बराबर होना चाहिए।

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

आउटपुट: तत्वों को पुनर्व्यवस्थित करने के बाद सरणी: 4 5 2 9 1 10

व्याख्या: हमें विषम और सम पूर्णांकों वाली एक सरणी दी गई है। अब, हम arr[i] स्थिति से arr[j] स्थिति के विरुद्ध ट्रैवर्स करना शुरू करेंगे और जांचेंगे यदि arr[i] सम है तो सुनिश्चित करें कि arr[i] arr[j] से बड़ा होना चाहिए और यदि arr[i] विषम है तो सुनिश्चित करें कि arr[i] arr[j] से कम या बराबर होना चाहिए।

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

  • पूर्णांक प्रकार की एक सरणी घोषित करें। सरणी का आकार size = sizeof(arr) / sizeof(arr[0]) के रूप में गणना करें।
  • array_rearrange(arr, size) नामक एक फंक्शन कॉल करें और डेटा को पैरामीटर के रूप में पास करें।
    • even नामक एक वेरिएबल घोषित करें और इसे even = size / 2 पर सेट करें और दूसरा वेरिएबल odd घोषित करें और इसे size - even पर सेट करें।
    • temp नामक एक वेरिएबल घोषित करें और इसे odd - 1 पर सेट करें। arr_1[] के आकार के साथ एक array_2[] घोषित करें।
    • i को 0 से size से कम तक लूप चलाएं। अंदर, इसे arr_2[i] को arr[i] पर सेट करें।
    • sort(arr_2, arr_2 + size) नामक एक फंक्शन कॉल करें।
    • i को 0 से size से कम तक लूप चलाएं। अंदर, arr[i] को arr_2[temp] पर सेट करें और वेरिएबल temp को 1 से घटाएं।
    • temp को odd पर सेट करें। i को 1 से size से कम तक लूप चलाएं। अंदर, arr[i] को arr_2[temp] पर सेट करें और temp को 1 से बढ़ाएं।
    • i को 0 से size से कम तक लूप चलाएं। arr[i] प्रिंट करें।

उदाहरण

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

void array_rearrange(int arr[], int size) {
    int even = size / 2;
    int odd = size - even;
    int temp = odd - 1;
    int arr_2[size];
    for(int i = 0; i < size; i++) {
        arr_2[i] = arr[i];
    }
    sort(arr_2, arr_2 + size);
    for(int i = 0; i < size; i += 2) {
        arr[i] = arr_2[temp];
        temp--;
    }
    temp = odd;
    for(int i = 1; i < size; i += 2) {
        arr[i] = arr_2[temp];
        temp++;
    }
    cout << "Array after rearranging elements are: ";
    for (int i = 0; i < size; i++) {
        cout << arr[i] << " ";
    }
}

int main() {
    int arr[] = {5, 9, 10, 12, 32, 35, 67, 89};
    int size = sizeof(arr) / sizeof(arr[0]);
    array_rearrange(arr, size);
    return 0;
}

आउटपुट

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

Array after rearranging elements are: 12 32 10 35 9 67 5 89
  1. - ऐरे में चार तत्व a, b, c, d खोजें जैसे कि a+b = c+d C++ में

    मान लीजिए हमारे पास पूर्णांकों की एक सूची है। हमारा कार्य चार अलग-अलग पूर्णांकों को दो जोड़ियों जैसे (a, b) और (c, d) के रूप में खोजना है, जैसे कि a+b = c+d। यदि कई उत्तर हैं, तो केवल एक प्रिंट करें। मान लीजिए ऐरे तत्व हैं: A = [7, 5, 9, 3, 6, 4, 2], तो जोड़ियां हो सकती हैं (7, 3) और (6, 4)। यहां हम

  1. - C++ में एरे में सम और विषम इंडेक्स वाले तत्वों का निरपेक्ष अंतर

    एक एरे समान डेटा प्रकार के कई तत्वों का एक कंटेनर है। तत्वों का इंडेक्स 0 से शुरू होता है यानी पहले तत्व का इंडेक्स 0 होता है। इस समस्या में, हमें दो सम इंडेक्स वाली संख्या और दो विषम इंडेक्स वाली संख्या के बीच निरपेक्ष अंतर ज्ञात करना है। सम इंडेक्स वाली संख्या = 0,2,4,6,8... विषम इंडेक्स वाली संख

  1. - C++ में ऐरे के सम और विषम इंडेक्स वाले तत्वों का निरपेक्ष अंतर

    यहां हम देखेंगे कि ऐरे में सम और विषम इंडेक्स वाले तत्वों के निरपेक्ष अंतर कैसे प्राप्त करें। निरपेक्ष अंतर इंगित करता है कि यदि किसी जोड़े का अंतर ऋणात्मक है, तो निरपेक्ष मान लिया जाएगा। उदाहरण के लिए, संख्याएं हैं {1, 2, 3, 4, 5, 6, 7, 8, 9}। तो सम स्थान वाले तत्व हैं 1, 3, 5, 7, 9 (0 से शुरू), और