N - C语言实验 各位数字之和排序

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

Description

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

Input

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

Output

输出每组排序的结果。

Sample

Input 

3 230 59 110
5 199 220 108 235 120
0

Output 

110 230 59
120 220 108 235 199

代码如下：

#include<stdio.h>
#include<math.h>
#include<string.h>
#include <stdlib.h>
int main()
{
  int n,i,j;
  int s,d[15],a[15];
  int x,t;
  while(~scanf("%d",&n)&&n)
  {
    for(i=0;i<n;i++)
    {
      s=0;
      scanf("%d",&a[i]);
      x=a[i];
      while(x)
      {
        s=s+x%10;
        x=x/10;
      }
      d[i]=s;
      }
      for(i=1;i<n;i++)
      {
        for(j=0;j<=n-1-i;j++)
      {
        if(d[j]>d[j+1])
        {
          t=d[j];
          d[j]=d[j+1];
          d[j+1]=t;
          t=a[j];
          a[j]=a[j+1];
          a[j+1]=t;
        }
      }
      }
    for(i=0;i<n-1;i++)
    printf("%d ",a[i]);
    printf("%d\n",a[n-1]);
  }
  return 0;

}