1038 Recover the Smallest Number(30分)-PAT甲级

最新推荐文章于 2022-08-19 05:48:02 发布

神笔码农.

最新推荐文章于 2022-08-19 05:48:02 发布

阅读量193

点赞数

分类专栏： PAT甲级刷题之路文章标签： PAT甲级 c++

本文链接：https://blog.youkuaiyun.com/m0_63520117/article/details/125068056

版权

该博客主要解析了一道PAT甲级考试中的编程题，题目要求从给定的数字片段中找出能组成最小数值的组合。博主通过分析指出，简单的字典序排序无法得到正确结果，而应该采用贪心策略，比较每个数字片段拼接后的数值大小。给出了使用C++实现的AC代码，着重讲解了关键的排序函数和前导0的处理。

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

Given a collection（集合） of number segments（片段）, you are supposed to recover the smallest number from them. For example, given { 32, 321, 3214, 0229, 87 }, we can recover many numbers such like 32-321-3214-0229-87 or 0229-32-87-321-3214 with respect to different orders of combinations（组合） of these segments, and the smallest number is 0229-321-3214-32-87.

Input Specification:

Each input file contains one test case. Each case gives a positive integer N (≤104) followed by N number segments. Each segment contains a non-negative integer of no more than 8 digits. All the numbers in a line are separated by a space.