山理acm第一题

Time Limit: 1000MS Memory limit: 65536K

题目描述

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

输入

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

输出

输出每组排序的结果。

示例输入

2 1 2
3 121 10 111
0

示例输出

1 2
10 111 121

#include<stdio.h>

int main()
{
    int n,i,j,z,temp,k[50],a[50],atp,x;
    while((scanf("%d",&n)!=EOF)&&n!=0)
    {
        for(i=0;i<n;i++)
        {scanf("%d",&a[i]);}
        for(i=0;i<n;i++)
        {
             z=0;
            x=a[i];
            while(x!=0)
            {


                z+=x%10;
                x=x/10;


            }
            k[i]=z;
        }




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


                if(k[i]<k[j])
                {
                    atp=k[i];
                    k[i]=k[j];
                    k[j]=atp;
                    temp=a[i];
                    a[i]=a[j];
                    a[j]=temp;


                }
            }


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