UVa 10131 - Is Bigger Smarter?

ইনপুট নেওয়ার সময় ইনডেক্স নাম্বার গুলো সেভ করে রাখতে হবে । তারপর একে একটা সর্ট করতে হবে । এইখানে আমরা ওয়েটের অ্যাসেন্ডিং অর্ডারে সর্ট করব । যদি দুইটা ওয়েট সেইম হয় তাহলে আমরা আইকিউএর ডিসেন্ডিং অর্ডারে সর্ট করব । যদি ওয়েট এবং আইকিঊ সেইম হয় তাহলে আমরা ইনডেক্সগুলোকে অ্যাসেন্ডিং অর্ডারে সর্ট করব ।

আমাদের সর্টিং শেষ হলে আমরা খুব সহজেই লিস চালিয়ে এর আউটপুট বের করে ফেলব । O(n^2) সলিউশন এক্ষেত্রে এসি হবে । লগএন সলুশনের দরকার নাই । আমরা লিস বের করার পর লিসের পথগুলা প্রিন্ট করব । ব্যাস আমাদের সলুশন হয়ে গেল । কোনো ঝামেলা নাই এক্ষেত্রে । আলগো বুঝতে না পারলে ইমপ্লিমেন্ট দেখতে পারঃ http://paste.ubuntu.com/10554907/