Think:
1数值位数可用数组表示,思考可否运用桶排序思想
The Water Problem
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
给定n个5位数字,分别把百位上相同的数按样例格式从小到大摆在一起。
简单来说,就是按照百位上的数字输出一个表单,例如12345的百位是3,就放在3的后面,最后依次输出0-9后面所有的数字。
Input
多组输入。
输入数据占两行,每组数据的第一行是一个正整数n(<= 500),第二行有n个5位正整数。
Output
如题目样例所示输出,每行最后记得输出一个-1作为行结束标志。
Example Input
2
12345 56389
Example Output
0: -1
1: -1
2: -1
3: 12345 56389 -1
4: -1
5: -1
6: -1
7: -1
8: -1
9: -1
Hint
Author
2015级《程序设计基础II》计科软件通信期末上机考试2
以下为Accepted代码
#include <stdio.h>
#include <string.h>

该博客讨论了如何利用桶排序的思想解决The Water Problem。问题要求根据5位数字的百位进行排序,并按特定格式输出。输入包含多组n(<= 500)和n个5位数字,输出按照百位数字排列后的结果,每行以-1结尾。博客可能包含已接受的代码示例。
最低0.47元/天 解锁文章
410

被折叠的 条评论
为什么被折叠?



