題目描述

輸入

輸出

示例輸入

2 1 2
3 121 10 111
0

示例輸出

1 2
10 111 121

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