【PAT】【贪心】 组个最小数；给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）

https://pintia.cn/problem-sets/994805260223102976/problems/994805298269634560

1023 组个最小数
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。

现给定数字，请编写程序输出能够组成的最小的数。

输入格式：
输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。

输出格式：
在一行中输出能够组成的最小的数。

输入样例：
2 2 0 0 0 3 0 0 1 0
输出样例：
10015558

c++:

#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;
/***
*   组个最小数
***/
string GetMinNum(int* nums, int length) {
    
    
    int nNums = 0;
    for (int i = 0; i < length; i++)
    {
    
    
        nNums += nums[i];
    }
    char* minNum = new char[nNums +1];
    int zeroNum = nums[0], index = 0;
    for (int i = 1; i < length; i++)
    {
    
    
        if (nums[i] != 0) {
    
    
            nums[i]--;
            minNum[index] = '0' + i;
            index++;
            break;
        }
    }
    while (zeroNum>0)
    {
    
    
        minNum[index] = '0' ;
        index++;
        zeroNum--;
    }
    for (int i = 1; i < length; i++)
    {
    
    
        while (nums[i] != 0) {
    
    
            nums[i]--; 
            minNum[index] = '0' + i;
            index++;
        }
    }

    minNum[nNums] = '\0';
    string result(minNum);
    return result;
}


void Test_GetMinNum() {
    
    
    int length = 10;
    int* nums = new int[length];
    for (int i = 0; i < length; i++)
    {
    
    
        cin >> nums[i];
    }
    cout<<GetMinNum(nums, length)<<endl;
}

int main()
{
    
    
    Test_GetMinNum();
}