问题一百一十八：个位数字之和排序

原创于 2013-05-01 07:34:08 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C语言编程 #编程语言 #ACM

【ACM编程oorr.cn】专栏收录该内容

155 篇文章

订阅专栏

本文详细介绍了如何使用排序算法对给定的正整数数组进行从小到大的排序，重点在于根据各位数字之和进行排序。文章包含实例代码，通过输入多个整数组，输出排序后的结果，展示了算法的应用与实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

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

Input


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


Output

输出每组排序的结果。

Sample Input


2 1 2
3 121 10 111
0

Sample Output


1 2
10 111 121

#include<stdio.h>

int get(int num);

int main()
{
int j,i,n,a[21],c;
	 
		while(1)
		{
			scanf("%d",&n);
			if(n==0)
			{
	            break;		
			}

			for(i=0;i<n;i++)
			{
				scanf("%d",&a[i]);
			
			}
			for(i=0; i<n-1; i++)
			{
				for(j=i+1; j<n; j++) 
				{
					if(get(a[i])> get(a[j]))
					{
					  c=a[i];
					  a[i]=a[j];
					  a[j]=c;
					}
				}
			}
			for(i=0;i<n;i++)
			{
				printf("%d", a[i]);
				if(i<n-1)
				{
					printf(" ");
				}
			}
				printf("\n");
		}

     return 0;
}

int get(int num)
{
   int sum=0;

   while(num)
   {
       sum+=num%10;
	   num/=10;
   }

   return sum;
}