acm题

最新推荐文章于 2023-03-07 10:08:31 发布

Polynomial Hierarchy

最新推荐文章于 2023-03-07 10:08:31 发布

阅读量610

点赞数

CC 4.0 BY-SA版权

文章标签： acm

本文链接：https://blog.youkuaiyun.com/yuanhanchun/article/details/18552461

本文介绍了一个使用C语言实现的排序算法，该算法根据输入整数各位数字之和进行从小到大的排序。通过读取一组整数并计算每个数的各位数字之和，然后使用冒泡排序算法对这些数进行排序。

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


 
  
   
    请同学们独立认真完成，一旦发现抄袭代码，取消考试资格及成绩！
    

   
 
 萝卜(yuanhanchun) 
 注销


 
  
   C语言实验——各位数字之和排序
  
  
   Time Limit: 1000MS Memory limit: 65536K
  
  题目描述
  
   给定n个正整数，根据各位数字之和从小到大进行排序。
  
  输入
  
   输入数据有多组，每组数据占一行，每行的第一个数正整数n，表示整数个数，后面接n个正整数。当n为0时，不作任何处理，输入结束。
  
  输出
  
   输出每组排序的结果。
  
  示例输入
  
   2 1 2
3 121 10 111
0

示例输出

1 2
10 111 121

提示

来源

#include<stdio.h>
#include<memory.h>
int main()
{
int i,j,t,n,a[1000],b[1000];

while(scanf("%d",&n),n!=0)
{memset(b,0,sizeof(b));
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
t=a[i];
while(t)
{
b[i]+=t%10;
t/=10;
}
}

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