यह चुनौती पहले से ही बूंदों का वर्णन करती है। हालाँकि, मैं थोड़े आलसी हूँ और मुझे वास्तव में केवल अपने सरणी को पहले की तुलना में थोड़ा अधिक क्रमबद्ध करने की आवश्यकता है, इसे सभी तरह से हल करने की आवश्यकता नहीं है ।
ड्रॉप सॉर्ट में, हम हर तत्व को किसी भी तत्व से कम से पहले गिरा देते हैं । आलसी ड्रॉप सॉर्ट में, हम हर तत्व को एक से कम सख्ती से छोड़ देते हैं ।
यहाँ एक उदाहरण है। निम्नलिखित सरणी पर विचार करें:
8 6 9 9 7 2 3 8 1 3
आइए प्रत्येक तत्व को पहले वाले से कम चिह्नित करें।
8 6 9 9 7 2 3 8 1 3
^ ^ ^ ^
ध्यान दें कि न तो कैसे 3
चिह्नित किया गया था, न ही अंतिम 8
। वे सभी उनमें से बाईं ओर के एकल तत्व से बड़े हैं।
एल्गोरिथ्म को पूरा करना, चिह्नित तत्वों को निकालना, हमें मिलता है:
8 9 9 3 8 3
यह मूल रूप से अधिक क्रमबद्ध दिखता है। किंडा। मैं आलसी हूँ।
आपका कार्य, जैसा कि आप पहले ही काट चुके हैं, इस एल्गोरिथम को लागू करना है।
इनपुट 1 और 9 के बीच कम से कम 1 सकारात्मक पूर्णांक का एक सरणी है, इसलिए आप अंकों का एक स्ट्रिंग भी ले सकते हैं।
यह कोड-गोल्फ , सबसे कम बाइट्स जीतता है!
अतिरिक्त परीक्षण मामले:
1
1
1 2 3
1 2 3
5 3 1
5
1 2 3 2 1
1 2 3
1 1 1 9 9 9 1 1 1 9 9 9 1 1 1
1 1 1 9 9 9 1 1 9 9 9 1 1
9 9
9 9
5 2 4 2 3
5 4 3