#3816. 序列排序(C++二级)

序列排序(C++二级)

题目描述

对于给定的正整数序列,按照每个数的各位数和从大到小排序,各位数和相同的按照本身大小排序,大的在前,小的在后。

时间限制:1000

内存限制:65536

输入

第一行1个整数n,表示序列的大小。( 0 < n ≤ 1000) 第二行n个正整数,表示序列的每个数,每个数不大于100000000。

输出

输出按照题目要求排序后的序列

样例输入

6

17 26 9 13 88 10

样例输出

88 9 26 17 13 10

解析:将数字保存在a数组,计算各个数的各个数位的和,保存到b数组,然后将ab两个数组按要求排序。

Limitation

1s, 1024KiB for each test case.