【华为OD机试】数组组成的最小数字(C++ Python Java)2023 B卷

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

题目描述：

给定一个整型数组，请从该数组中选择3个元素组成最小数字并输出

（如果数组长度小于3，则选择数组中所有元素来组成最小数字）。

输入描述：

一行用半角逗号分割的字符串记录的整型数组，0 < 数组长度 <= 100，

0 < 整数的取值范围 <= 10000。

输出描述：

由3个元素组成的最小数字，如果数组长度小于3，则选择数组中所有元素来组成最小数字。

示例 1：

输入

21,30,62,5,31

输出

21305

说明

数组长度超过3，需要选3个元素组成最小数字，21305由21,30,5三个元素组成的数字，

为所有组合中最小的数字

示例 2：

输入

5,21

输出

215

说明

数组长度小于3，选择所有元素组成最小值，215为最小值

解题思路

1.先将数组升序排序，取前3个或全部数字

2.把取出的数字存入数组按照字符组合后更小的规则再次排序，最后输出