蜗蜗排序，额，不知道咋写。

Question

这里有道题，我不会，有没有哪位帮我看看，告诉我源代码。谢谢~~

Answer 1

图片不是太清楚，我发一下：

蜗蜗排序
描述
蜗蜗现在拿到了 n 个正整数 a1,a2,…,an，他的任务是将它们从强到弱排序，然后输出。

但是蜗蜗对于强弱的判定方法很特别，对于任意的两个数 x 和 y，他比较的方式是，先看 x 的数位和与 y 的数位和相比哪个更大。如果 x 的数位和更大，那么 x 比 y 强。如果 y 的数位和更大，那么 y 比 x 强。如果 x 的数位和与 y 的数位和一样大，那么就比较 x 和 y 本身的数值，如果 x 的数值更大，那么 x 更强，如果 y 的数值更大，那么 y 更强，如果 x 和 y 的数值都相等，那么 x 和 y 就是一样强的。

例如对于 22 和 30，22 是比 30 强的，因为 22 的数位和是 4，而 30 的数位和是 3，22 的数位和更大；

对于 24 和 42，42 是比 24 强的，它们数位和相同，所以比较 42 和 24 本身的数值，42 更大，所以 42 就是更强的。

请你帮蜗蜗解决这个问题。

输入格式
第一行一个整数 n，表示数字个数。

接下来一行包含 n 个整数 a1,a2,...,an。

输出格式
一行 n 个整数，表示排完序之后的结果。

样例输入
5
15 99 1911 33 9
样例输出
99 1911 9 33 15
数据规模
对于 100% 的数据，保证 1≤n≤103,1≤ai≤109。