हमें एक पूर्णांक प्रकार की सरणी दी गई है जिसमें धनात्मक और ऋणात्मक दोनों संख्याएँ हैं, मान लीजिए, arr[] किसी भी दिए गए आकार की। कार्य है सरणी को इस तरह पुनर्व्यवस्थित करना कि जब सरणी में सबसे छोटा तत्व विषम हो तो सरणी के तत्वों को पहले विषम और दूसरे सम तरीके से पुनर्व्यवस्थित किया जाए। जब सरणी में सबसे छोटा तत्व सम हो तो सरणी के तत्वों को पहले सम और दूसरे विषम तरीके से पुनर्व्यवस्थित किया जाए और यदि सम/विषम तत्वों की संख्या विषम/सम तत्वों की संख्या से अधिक है तो यह 0 रखेगा और परिणाम प्रिंट करेगा।
विभिन्न इनपुट-आउटपुट परिदृश्य
इनपुट - int arr[] = { 1, 1, 2, 2, 5, 4 }
आउटपुट - विषम और सम मानों का वैकल्पिक फैशन में आरोही क्रम में पुनर्व्यवस्थापन है: 1 2 1 2 5 4.
व्याख्या - हमें एक पूर्णांक प्रकार की सरणी दी गई है। अब हम जांचेंगे कि सरणी में सबसे छोटा तत्व कौन सा है यानी 1 जो विषम मान है इसलिए तत्वों को पहले विषम और दूसरे सम तरीके से व्यवस्थित किया जाएगा यानी 1 2 1 2 5 4 अंतिम आउटपुट है।
इनपुट - int arr[] = { 6, 3, 2, 8, 10, 4 }
आउटपुट - विषम और सम मानों का वैकल्पिक फैशन में आरोही क्रम में पुनर्व्यवस्थापन है: 2 3 4 0 6 0
व्याख्या - हमें एक पूर्णांक प्रकार की सरणी दी गई है। अब हम जांचेंगे कि सरणी में सबसे छोटा तत्व कौन सा है यानी 2 जो सम मान है इसलिए तत्व...
उपयोग किया गया दृष्टिकोण
पूर्णांक प्रकार के तत्वों की एक सरणी इनपुट करें और सरणी का आकार गणना करें।
C++ STL की सॉर्ट विधि का उपयोग करके सरणी को क्रमबद्ध करें सरणी और सरणी के आकार को सॉर्ट फ़ंक्शन में पास करके।
एक पूर्णांक चर घोषित करें और इसे फ़ंक्शन Rearrangement(arr, size) के कॉल से सेट करें
फ़ंक्शन Rearrangement(arr, size) के अंदर
'vec_1' और 'vec_2' नामक दो चर बनाएं जो पूर्णांक प्रकार का डेटा संग्रहीत करने वाले वेक्टर के प्रकार के हैं।
temp नामक एक अस्थायी पूर्णांक चर बनाएं और इसे 0 से सेट करें।
check नामक एक बूल प्रकार का चर घोषित करें और इसे FALSE मान से सेट करें।
i को 0 से size से कम होने तक FOR लूप शुरू करें। लूप के अंदर, जांचें यदि arr[i] % 2 = 0 तो arr[i] को vec_1 में पुश करें। अन्यथा, arr[i] को vec_2 में पुश करें।
i और j पूर्णांक चर घोषित करें 0 पर। जांचें यदि arr[0] % 2 = 0 तो check को true सेट करें।
WHILE temp size से कम हो शुरू करें। लूप के अंदर, जांचें यदि check = true तो arr[temp++] को vec_1[i++] सेट करें और check को !check सेट करें। अन्यथा, arr[temp++] को vec_2[j++] सेट करें और check को !check सेट करें।
परिणाम प्रिंट करें।
उदाहरण
#include <bits/stdc++.h> using namespace std; void Rearrangement(int arr[], int size){ vector<int> vec_1, vec_2; int temp = 0; bool check = false; for(int i = 0; i < size; i++){ if(arr[i] % 2 == 0){ vec_1.push_back(arr[i]); } else{ vec_2.push_back(arr[i]); } } int i = 0; int j = 0; if(arr[0] % 2 == 0){ check = true; } while(temp < size){ if(check == true){ arr[temp++] = vec_1[i++]; check = !check; } else{ arr[temp++] = vec_2[j++]; check = !check; } } } int main(){ int arr[] = { 1, 1, 2, 2, 5, 4 }; int size = sizeof(arr) / sizeof(int); //सरणी क्रमबद्ध करें sort(arr, arr + size); cout<<"Rearrangement of Odd and Even values in Alternate Fashion in Ascending Order is: "; Rearrangement(arr, size); for(int i = 0; i < size; i++){ cout << arr[i] << " "; } return 0; } आउटपुट
उपरोक्त कोड चलाने पर निम्नलिखित आउटपुट उत्पन्न होगा:
Rearrangement of Odd and Even values in Alternate Fashion in Ascending Order is: 1 2 1 2 5 4