tzoj1466: C语言实验题――各位数字之和排序

描述

给定n个正整数，根据各位数字之和从小到大进行排序。

输入

输入数据有多组，每组数据占一行，每行的第一个数正整数n(1<=n<=20)，表示整数个数，后面接n个正整数。当n为0时，不作任何处理，输入结束。

每个整数的数字之和均不相同。

输出

输出每组排序的结果。

样例输入

2 1 2

3 121 10 111

0

样例输出

1 2

10 111 121

#include <stdio.h>

int main()

{

int n,x[20],i,j,sum[20],y,z,m;

while(scanf("%d",&n),n!=0){

for(i=0;i<n;i++){

scanf("%d",&x[i]);

}

for(i=0;i<n;i++){

for(j=0;j<n-i;j++){

y=x[j];

while(y){

m=y%10;

y=y/10;

sum[j]+=m;

}

z=x[j+1];

while(z){

m=z%10;

z=z/10;

sum[j+1]+=m;

}

if(sum[j]>sum[j+1]){

m=x[j];

x[j]=x[j+1];

x[j+1]=m;

}

sum[j]=sum[j+1]=0;

}

}

for(i=0;i<n-1;i++){

printf("%d ",x[i]);

}printf("%d\n",x[i]);

}

return 0;

}