【华为OD机试真题 python】组合出合法最小数【2023 Q1 | 100分】

题目描述

【组合出合法最小数】

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

输入描述:

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

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

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

输出描述

以字符串的格式输出一个数字,如果最终结果是多位数字,要优先选择输出不是“0”开头的最小数字;

如果拼接出的数字都是“0”开头,则选取值最小的,并且把开头部分的“0”都去掉再输出;如果是单位数“0”,可以直接输出“0”

示例1 输入输出示例仅供调试,后台判题数据一般不包含示例

输入

1 12301 123

输出

112301123

示例2 输入输出示例仅供调试,后台判题数据一般不包含示例

输入

 
 

你可能感兴趣的:(华为OD机试真题,python,组合出合法最小数,python,华为od,排序)