1188C语言实验——各位数字之和排序

题目描述

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

输入

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

输出

输出每组排序的结果。

示例输入

2 1 2
3 121 10 111
0

示例输出

1 2
10 111 121

#include<stdio.h>
int main()
{
   int m,n,i,j,a[100],b[100],c[100],t;
   while(scanf("%d",&m)&&m)
   {
     for(i=0;i<m;i++)
     {
       scanf("%d",&a[i]);
       b[i]=a[i];
       c[i]=0;
       while(a[i]>1)
       {
         n=a[i]%10;
         a[i]=a[i]/10;
         c[i]+=n;
       }
     }
    for(i=0;i<m-1;i++)
    for(j=i+1;j<m;j++)
    if(c[i]>c[j])
    {
       t=c[i];c[i]=c[j];c[j]=t;
       t=b[i];b[i]=b[j];b[j]=t;
    }
    for(i=0;i<m-1;i++)
    printf("%d ",b[i]);
    printf("%d\n",b[m-1]);
  }
return 0;
}