Problem

4 /11


按数字总和排序

Theory Click to read/hide

根据问题的情况,显然需要应用stable(稳定的)排序,因此,应该使用stable_sort而不是sort。

Problem

编写一个程序,按照数字的十进制表示形式的数字之和降序排列数组中的自然数。如果数字之和相等,则数字必须保持原始顺序

输入
第一行包含数组大小 N 。第二行包含 N 个由空格分隔的数字 –数组元素。保证0 < N ≤ 10000 .

印记
程序应在一行中显示数组的元素,按数字的十进制表示的位数的总和降序排列,并用空格分隔。
  <正文>
输入 输出
6
9 21 32 55 81 11
55 9 81 32 21 11