山理acm第一题
来源:互联网 发布:知乎电脑版官方下载 编辑:程序博客网 时间:2024/05/16 18:31
Time Limit: 1000MS Memory limit: 65536K
题目描述
给定n个正整数,根据各位数字之和从小到大进行排序。
输入
输入数据有多组,每组数据占一行,每行的第一个数正整数n,表示整数个数,后面接n个正整数。当n为0时,不作任何处理,输入结束。
输出
输出每组排序的结果。
示例输入
2 1 23 121 10 1110
示例输出
1 210 111 121
#include<stdio.h>
int main(){
int n,i,j,z,temp,k[50],a[50],atp,x;
while((scanf("%d",&n)!=EOF)&&n!=0)
{
for(i=0;i<n;i++)
{scanf("%d",&a[i]);}
for(i=0;i<n;i++)
{
z=0;
x=a[i];
while(x!=0)
{
z+=x%10;
x=x/10;
}
k[i]=z;
}
for(i=0;i<n;i++)
for(j=0;j<n-1;j++)
{
if(k[i]<k[j])
{
atp=k[i];
k[i]=k[j];
k[j]=atp;
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
for(i=0;i<n-1;i++)
{
printf("%d ",a[i]);
}
printf("%d\n",a[n-1]);
}
return 0;
}
0 0
- 山理acm第一题
- ACM 第一天水题
- 河南省ACM第一届第一题
- hpu(acm)大赛第一题
- acm第一套题 (4)
- 杭电ACM Steps 第一题
- SPOJ 纽约大学ACM第一题TEST
- ACM 第一天水题 (2)
- ACM 第一天水题(3)
- ACM 第一天水题 (4)
- 【OJ使用起步】ACM入门第一题,也是第一篇文章
- acm第一赛季总结
- 第一个被接受的ACM的水题。。。泪奔
- 杭电ACM Steps 第一题,a+b,java实现
- zoj 1001纪念我的第一个java ACM题
- 陕西省第一届ACM程序设计竞赛A题(快速幂)
- 杭电OJ第十五届ACM第一题 Hearthstone
- 2015NCHU第一届ACM新生选拔赛A题题解
- 后缀数组模版
- HTML学习
- Android 滑动切换(首页展示,图片、新闻自动切换,循环切换,自动和手动)
- 电源引起的内存报警故障
- uva 489 Hangman Judge
- 山理acm第一题
- WINCE 下 委托
- ios nil、NULL和NSNull 的使用
- Oracle用户权限
- js 控制div 隐藏与显示
- 昨天下午15:25开始陆续接到部分网络故障问(重大)
- 论C2B模式的发展前景—要啥网
- json解析出现错误
- 搜索引擎名字引发的思考