🎈 作者：Linux猿

🎈 简介：CSDN博客专家🏆，华为云享专家🏆，Linux、C/C++、云计算、物联网、面试、刷题、算法尽管咨询我，关注我，有问题私聊！

🎈 关注专栏： 数据结构和算法成神路【精讲】优质好文持续更新中……🚀🚀🚀

🎈 欢迎小伙伴们点赞👍、收藏⭐、留言💬

目录

一、题目描述

1.1 输入描述

1.2 输出描述

1.3 测试样例

1.3.1 示例 1

1.3.2 示例 2

二、解题思路

三、时间复杂度

注意：题目来源于网络用户分享，本文仅分享做题思路和方法，如有侵权请联系我删除！

一、题目描述

给定一个数组，请从该数组中选择 3 个元素组成最小数字并输出 ( 如果数组长度小于 3，则选择数组中所有元素组成最小数字)。0 < 数组长度 < 100， 0 < 整数取值范围 <= 10000。

1.1 输入描述

一行用半角逗号分隔的字符串记录的整型数组。

1.2 输出描述

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

1.3 测试样例

1.3.1 示例 1

输入

21,30,62,5,31

输出

21305

说明：数组长度超过3，需要选择3个元素来组成最小的数字，21305由21,30,5三个元素组成，为所有组合中的最小数字

1.3.2 示例 2

输入

5,21

输出

215

说明：数组长度小于 3，选择所有元素来组成最小值，215 为最小值。

二、解题思路

本题属于简单题，组合最小数字分两步：

（1）首先，将所有数字按从小到大排序，选择最小的三个数字（小于等于 3 个数字可以直接进入第二步）；

（2）因为是组合成最小的数字，所以对最小的三个数字按照字符串进行再排序，排序后按照从小到大组合的结果即为最小数字。

三、代码实现

代码实现如下所示。

#include 
#include 
#include 
#include 
#include 
using namespace std;bool cmpInt(string a, string b)
{return atoi(a.c_str()) < atoi(b.c_str());
}int main()
{string str;while (getline(cin, str)) {vectorg;stringstream stream(str);while (getline(stream, str, ',')) {g.push_back(str);}if (g.size() <= 3) {sort(g.begin(), g.end());for (auto val : g) {cout<