পোস্টটি পড়া হয়েছে 942 বার
UVa 10931 Parity Solution in Bengali

অনলাইন জাজ সিরিজ – ১১ (UVa 11462 – Age Sort)

খুব সহজ একটা সর্টিং অ্যালগরিদম ব্যবহার করে এই প্রবলেমটা সলভ করা যায়। এই পর্বের প্রবলেম হচ্ছে

UVa 11462 – Age Sort

উপরের লিংকে গিয়ে প্রবলেমটা একবার পড়লেই বুঝতে পারবে কী করতে হবে। বলা হয়েছে একটা দেশের সকল মানুষের বয়স ইনপুট দেয়া হবে। তাদের সকলের বয়সগুলো ছোট থেকে বড় আকারে সাজিয়ে প্রিন্ট করতে হবে। আর তোমাকে যেই বয়সগুলো ইনপুট দেয়া হবে তার একটা রেঞ্জ দেয়া আছে। বয়স হবে ১ থেকে ১০০ বছরের মধ্যে।



Custom Ad: Download App of Ramadan from Google Play Store

তাহলে কী করবে? একটা অ্যারে নিবে। তাতে বয়স ইনপুট করে রেখে Bubble sort করবে অথবা সি++ এর STL এর sort() ফাংশন ব্যবহার করবে। এরপর অ্যারেটা প্রিন্ট করে দিবে তাই তো? তাহলে করে ফেল ঝটপট কোডটা!

এই পদ্ধতিতে করলে তোমার কোড পুরোপুরি রান হতে বেশ খানিকটা সময় নিবে। বাবল সর্ট ব্যবহার করলে হয়ত TLE-ও খেতে পারো। এছাড়াও সি++ এর cin, cout ব্যবহার করলেও TLE আসতে পারে। কখন Time Limit Exceeded এই রেজাল্ট পাওয়া যায় তা জানতে পারবে এই পোস্ট থেকে

প্রোগ্রামটাকে আরেকটু efficient করার জন্য Counting Sort Algorithm ব্যবহার করতে পারো। এটি সব চেয়ে সহজ সর্টিং অ্যালগরিদম।

উপরের এই লিংকে কাউন্টিং সর্ট সম্পর্কে সবিস্তারে বর্ণনা রয়েছে। আশা করি পড়লে নিজে নিজেই এই প্রবলেমটা সলভ করতে পারবে। আর কোথাও সমস্যা হলে কমেন্ট বক্স তো খোলা আছেই! 🙂

Leave a Reply

Your email address will not be published. Required fields are marked *