#P1395. 按数字位和排序
按数字位和排序
题目描述
给定 个正整数,请你根据每个整数各位数字之和,从小到大对它们进行排序。若两个数的位和相同,则保持它们在输入中的原始顺序不变。
输入格式
输入数据包含多组,每组数据占一行。 每行第一个数为正整数 ,表示整数个数,随后跟着 个正整数。 当 时,输入结束,该行不作任何处理。 且 。
输出格式
对于每组数据,输出排序后的结果,数字之间用空格分隔。
样例
3 230 59 110
5 199 220 108 235 120
0
110 230 59
120 220 108 235 199