Module: コンパレータによるソート


Problem

4 /11


数字の合計で並べ替える

Theory Click to read/hide

問題の状況によれば、安定した (安定した) ソートを適用する必要があることは明らかであるため、sort の代わりに、stable_sort を使用する必要があります。

Problem

配列内の自然数を、数値の 10 進表現の桁の合計によって降順に並べ替えるプログラムを作成します。数字の合計が等しい場合、 数字は元の順序を保持する必要があります。

入力
最初の行には配列サイズ N が含まれます。 2 行目にはスペースで区切られた N 個の数値が含まれています。配列要素。 0<< であることが保証されています。 N ≤ 10000 。

インプリント
プログラムは、配列の要素をスペースで区切って、数値の 10 進表現の桁の合計によって降順に並べ替えて 1 行に表示する必要があります。
  <本体>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

入力 出力
6
9 21 32 55 81 11 		55 9 81 32 21 11