题目描述
给定n个正整数,根据各位数字之和从小到大进行排序。
输入
输入数据有多组,每组数据占一行,每行的第一个数正整数n,表示整数个数,后面接n个正整数。当n为0时,不作任何处理,输入结束。
输出
输出每组排序的结果。
样例输入
2 1 2
3 121 10 111
0
样例输出
1 2
10 111 121
参考代码
#include<stdio.h>
#include<math.h>
void suan(int n);
int main()
{
int n;
scanf("%d",&n);
while(n!=0)
{
suan(n);
scanf("%d",&n);
}
return 0;
}
void suan(int n)
{
int a[1000],b[1000],c[1000]={0},i,j,t,k;
for (i=0;i<=n-1;i++)
{
scanf("%d",&a[i]);
b[i]=a[i];
while(b[i]!=0)
{
c[i]=c[i]+b[i]%10;
b[i]=b[i]/10;
}
}
for (i=0;i<=n-2;i++)
{
for (j=0;j<=n-2;j++)
{
if(c[j]>c[j+1])
{
t=c[j];
c[j]=c[j+1];
c[j+1]=t;
k=a[j];
a[j]=a[j+1];
a[j+1]=k;
}
}
}
for (i=0;i<=n-1;i++)
{
if(i<n-1)
printf("%d ",a[i]); else
printf("%d",a[i]);
}
printf("n");
}
解析
暂无