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 <bits/stdc++.h>

using namespace std;

int main()
{
    int num,i,j,t,x,sum;
    int str[50],a[50];
    while(~scanf("%d",&num)&&num)
    {
        for(i=0;i<num;i++)
        {
            sum=0;
            scanf("%d",&x);
            str[i]=x;
            while(x)
            {
                sum+=x%10;
                x=x/10;
            }
            a[i]=sum;
        }
        for(i=0;i<num;i++)
        {
            for(j=0;j<num-i-1;j++)
            {
                if(a[j]>a[j+1])
                {
                    t=a[j];
                    a[j]=a[j+1];
                    a[j+1]=t;
                    t=str[j];
                    str[j]=str[j+1];
                    str[j+1]=t;
                }
            }
        }
       for(i=0;i<num;i++)
       {
           if(i==num-1)
            printf("%d\n",str[i]);
           else
            printf("%d ",str[i]);
       }
    }
    return 0;
}

总结

注意 while里的x不能先x=x%10，x的值会变