Problem

4 /11


فرز حسب مجموع الأرقام

Theory Click to read/hide

وفقًا لظروف المشكلة ، من الواضح أنه من الضروري تطبيق تصنيف ثابت (مستقر) ، لذلك ، بدلاً من الفرز ، يجب استخدام stabil_sort.

Problem

اكتب برنامجًا يفرز الأعداد الطبيعية في مصفوفة بترتيب تنازلي بمجموع أرقام التمثيل العشري للعدد. إذا تساوت مجموع الأرقام ، يجب أن تحتفظ الأرقام بـ الترتيب الأصلي .

إدخال
يحتوي السطر الأول على حجم المصفوفة N. يحتوي السطر الثاني على N أرقام مفصولة بمسافات & ndash؛ عناصر المصفوفة. إنه مضمون أن 0 & thinsp؛ & lt؛ N & le؛ & thinsp؛ 10000.

بصمة
يجب أن يعرض البرنامج عناصر المصفوفة في سطر واحد ، مرتبة بترتيب تنازلي بمجموع أرقام التمثيل العشري للعدد ، ويفصل بينها بمسافات.
نبسب ؛ <الجسم>
إدخال الإخراج
6
9 21 32 55 81 11
55 9 81 32 21 11