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



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

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,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;
}