【2023Q2首发OD机试考生抽中题】组合出合法最小数，用 C++ 编码，速通

最近更新的博客

• 华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单
• 华为 OD 机试真题大全，用 Python 解华为机试题 | 机试宝典
• 【华为 OD 机试】全流程解析+经验分享,题型分享,防作弊指南
• 华为 od 机试，独家整理 已参加机试人员的实战技巧

华为OD机试题解：组合出合法最小数

题目描述

给一个数组，数组里面都是代表非负整数的字符串，将数组里所有的数值排列组合拼接起来组成一个数字，输出拼接成的最小的数字。

输入描述

一个数组，数组不为空，数组里面都是代表非负整数的字符串，可以是 0 开头，例如：[“13”, “045”, “09”, “56”]。

数组的大小范围：[1, 50]

数组中每个元素的长度范围：[1, 30]

输出描述

以字符串的格式输出一个数字，如果最终结果是多位数字，要优先选择输出不是“0”开头的最小数字；如果拼接出的数字都是“0”开头，则选取值最小的，并且把开头部分的“0”都去掉再输出；如果是单位数“0”，可以直接输出“0”

示例一

输入

20 1

输出

120

说明

[“20”, “1”]能组成 201 和 120， 其中 120 比较小

示例二

输入

08 10 2

输出

10082

说明

[“08”, “10”, “2”]能组成 08102、 08210、10082、10208