The Water Problem——桶排序思想

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

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

Think:
1数值位数可用数组表示,思考可否运用桶排序思想

sdut题目链接

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>

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值