数字之和排序

最新推荐文章于 2021-11-10 21:35:25 发布

logzhangrui

最新推荐文章于 2021-11-10 21:35:25 发布

阅读量764

点赞数

分类专栏：水题

本文链接：https://blog.csdn.net/logzhangrui/article/details/18549131

版权

水题专栏收录该内容

38 篇文章 0 订阅

订阅专栏

#include<stdio.h>
int main()
{
    int m,n,i,j,t,e,s,a[10007],b[10007];
    while(scanf("%d",&n)!=EOF&&n!=0)
    {
      for(i=0;i<n;i++)
       {
           s=0;
           scanf("%d",&m);
           b[i]=m;
           while(m!=0)
           {
               s+=m%10;
               m/=10;
           }
           a[i]=s;
       }
        for(i=0;i<n-1;i++)
        for(j=0;j<n-1-i;j++)
           {
               if(a[j]>a[j+1])
            {
                t=b[j];
                b[j]=b[j+1];
                b[j+1]=t;
                e=a[j];
                a[j]=a[j+1];
                a[j+1]=e;

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