【华为上机真题 2022】数组组成的最小数字

news2024/11/25 16:42:30

🎈 作者：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

输出

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

1.3.2 示例 2

输入

5,21

输出

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

二、解题思路

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

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

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

三、代码实现

代码实现如下所示。

#include <iostream>
#include <sstream>
#include <string>
#include <vector>
#include <algorithm>
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)) {
        vector<string>g;
        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<<val;
            }
            cout<<endl;
            continue;
        }

        sort(g.begin(), g.end(), cmpInt);
        sort(g.begin(), g.begin() + 3);
        for (int i = 0; i < 3; ++i) {
            cout<<g[i];
        }
        cout<<endl;
    }
    return 0;
}