问题 3173 --差值排序

3173: 差值排序★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 5  解决: 1
[提交][状态][命题人:]

题目描述

输入n个正整数(1≤n≤100),按其差值从小到大排列,若差值相同则按原数字从小到大排列

差值(均为正数):

a.1-9其差值为其本身

b.两位数的差值为各位数相减 例:84=8-4=4

c.三位数及以上先取相邻两位的差值,再取转换完后的差值直到只有个位 例:573→(7-5)(7-3)→24→4-2=2

d.差值均为正数

输入

输入一个n,表示输入n个数字

接下来n行有n个数字

输出

排序后的数据

样例输入
Copy
7
9
45
87
456
8759
1245
596
样例输出
Copy
456
1245
45
87
596
8759
9

提示

来源

[提交][状态]