Problem

4 /11


مرتب سازی بر اساس مجموع ارقام

Theory Click to read/hide

با توجه به شرط مشکل مشخص می شود که باید مرتب سازی stable (stable) را اعمال کرد، بنابراین به جای sort باید از stable_sort استفاده کرد.

Problem

برنامه ای بنویسید که اعداد طبیعی را در یک آرایه به ترتیب نزولی با مجموع ارقام نمایش دهدهی عدد مرتب کند. اگر مجموع ارقام برابر باشد، اعداد باید ترتیب اصلی را حفظ کنند.

ورودی
خط اول شامل اندازه آرایه N است. خط دوم حاوی N عدد است که با فاصله – عناصر آرایه تضمین شده است که 0 < N ≤ 10000 .

حصر
برنامه باید عناصر آرایه را در یک خط نشان دهد که به ترتیب نزولی مجموع ارقام نمایش دهدهی عدد مرتب شده و آنها را با فاصله از هم جدا کند.
  <بدن>
ورودی خروجی
6
9 21 32 55 81 11
55 9 81 32 21 11