এই চ্যালেঞ্জ ইতিমধ্যে ড্রপসোর্ট বর্ণনা করে। যাইহোক, আমি ধরণ অলস এবং আমি সত্যিই শুধু আমার অ্যারের প্রয়োজন একটু বেশী করে সাজানো হতে পারে, এটা সাজানো করা প্রয়োজন নেই সব পথ ।
ড্রপ বাছাইয়ে, আমরা প্রতিটি উপাদান এর আগে যে কোনও উপাদানের চেয়ে কম রেখে দেই। অলস ড্রপ বাছাইয়ের ক্ষেত্রে, আমরা প্রতিটি উপাদান এর পূর্বে কঠোরভাবে পূর্বের চেয়ে কম বাদ দিই ।
এখানে একটি উদাহরণ। নিম্নলিখিত অ্যারে বিবেচনা করুন:
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