C语言实验——各位数字之和排序
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
给定n个正整数,根据各位数字之和从小到大进行排序。
输入
输入数据有多组,每组数据占一行,每行的第一个数正整数n,表示整数个数,后面接n个正整数。当n为0时,不作任何处理,输入结束。
输出
输出每组排序的结果。
示例输入
示例输出
#include <stdio.h>
int main()
{
int n,i,j,q,t;
while(scanf("%d",&n),n)
{
int a[n];
int sum[n];
for(i=0; i<n; i++)
{
scanf("%d",&a[i]);
sum[i]=a[i];
}
for(i=0; i<n; i++)
{
q=sum[i];
sum[i]=0;
while(q/10!=0)
{
sum[i]+=q%10;
q/=10;
}
if(q/10==0)
sum[i]+=q;
}
for(i=0; i<n-1; i++)
for(j=0; j<n-i-1; j++)
{
if(sum[j]>sum[j+1])
{
t=sum[j];
sum[j]=sum[j+1];
sum[j+1]=t;
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
else if(sum[j]==sum[j+1])
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(i=0; i<n; i++)
{
if(i!=n-1)
printf("%d ",a[i]);
else
printf("%d\n",a[i]);
}
}
return 0;
}