Time Limit: 1000 ms Memory Limit: 65536 KiB

---

Problem Description

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

---

Input

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

---

Output

输出每组排序的结果。

---

Sample Input

3 230 59 110
5 199 220 108 235 120
0

---

Sample Output

110 230 59
120 220 108 235 199

---

Hint

Source

---

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,a[10],b[10]= {0};
    int i,j,k,x;
    while(scanf("%d",&n)&&n!=0)
    {
        int b[10]= {0};
        for(i=0; i<n; i++)
        {
            scanf("%d",&a[i]);//输入原数据；
        }
        for(i=0; i<n; i++)
        {
            x=a[i];
            for(x; x>0; x=x/10)//计算个位数之和；
  //备注：输入原数据和计算各位数之和可以和并在一起，输入一个数据，计算出其个位数之和；
            {
                b[i]=b[i]+x%10;
            }
        }
        for(i=0; i<=n; i++)
        //排序，使用的是改良后的冒泡排序，可以大大减少交换次数,从而提高程序的运行效率；
        {
            k=i;
            int t1=0,t2=0;
            for(j=i+1; j<n; j++)
            {
                if(b[k]>b[j])
                    k=j;
            }


            if(k!=i)
            {
                t2=b[i];
                b[i]=b[k];
                b[k]=t2;
                t1=a[i];
                a[i]=a[k];
                a[k]=t1;


            }

        }
        for(i=0; i<n; i++)
        {
            if(i==0)
                printf("%d",a[i]);
            else
                printf(" %d",a[i]);
        }
        printf("\n");

    }
    return 0;
}