খুব সহজ একটা সর্টিং অ্যালগরিদম ব্যবহার করে এই প্রবলেমটা সলভ করা যায়। এই পর্বের প্রবলেম হচ্ছে
UVa 11462 – Age Sort
উপরের লিংকে গিয়ে প্রবলেমটা একবার পড়লেই বুঝতে পারবে কী করতে হবে। বলা হয়েছে একটা দেশের সকল মানুষের বয়স ইনপুট দেয়া হবে। তাদের সকলের বয়সগুলো ছোট থেকে বড় আকারে সাজিয়ে প্রিন্ট করতে হবে। আর তোমাকে যেই বয়সগুলো ইনপুট দেয়া হবে তার একটা রেঞ্জ দেয়া আছে। বয়স হবে ১ থেকে ১০০ বছরের মধ্যে।
তাহলে কী করবে? একটা অ্যারে নিবে। তাতে বয়স ইনপুট করে রেখে Bubble sort করবে অথবা সি++ এর STL এর sort() ফাংশন ব্যবহার করবে। এরপর অ্যারেটা প্রিন্ট করে দিবে তাই তো? তাহলে করে ফেল ঝটপট কোডটা!
এই পদ্ধতিতে করলে তোমার কোড পুরোপুরি রান হতে বেশ খানিকটা সময় নিবে। বাবল সর্ট ব্যবহার করলে হয়ত TLE-ও খেতে পারো। এছাড়াও সি++ এর cin, cout ব্যবহার করলেও TLE আসতে পারে। কখন Time Limit Exceeded এই রেজাল্ট পাওয়া যায় তা জানতে পারবে এই পোস্ট থেকে।
প্রোগ্রামটাকে আরেকটু efficient করার জন্য Counting Sort Algorithm ব্যবহার করতে পারো। এটি সব চেয়ে সহজ সর্টিং অ্যালগরিদম।
উপরের এই লিংকে কাউন্টিং সর্ট সম্পর্কে সবিস্তারে বর্ণনা রয়েছে। আশা করি পড়লে নিজে নিজেই এই প্রবলেমটা সলভ করতে পারবে। আর কোথাও সমস্যা হলে কমেন্ট বক্স তো খোলা আছেই! 🙂
counting sort koreo to TLE khassi vai??? kano???
হয়ত অন্য কোথাও আরো প্রবলেম আছে