其他分享
首页 > 其他分享> > C 各位数字之和排序 SDUT

C 各位数字之和排序 SDUT

作者:互联网

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

标签:10,各位,正整数,int,SDUT,199,排序,输入
来源: https://blog.csdn.net/zhangzhaolin12/article/details/104811003