组个最小数 代码怎么改

描述

给定数字 0...9 各若干个,总共十个数字。你可以以任意顺序排列这些数字，但必须全部使用。 目标是使得最后得到的数尽可能小（注意 0 不能做首位）。

例如：给定三个 1，三 0，三 5，一个 8，我们得到的最小的数就是 1000115558。

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

输入描述：

输入只有一行。
在一行中给出 10 个 0...9 之间的整数，每个数字间用空格隔开
给定数字中至少有 1 个非 0 的数字。

输出描述：

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

输入样例：

1 1 1 0 0 0 5 5 5 8
输出样例：

1000115558

我的代码

怎么改

#include <iostream>
using namespace std;
int main() {
    int a[10], t;
    for (int i = 0; i < 10; i++)
        cin>>a[i];
    for (int i = 1; i < 10; i++) {
        if (a[i] != 0) {
            cout << i;
            t = i;
            break;
        }
    }
    for (int i = 0; i < a[0]; i++) cout << 0;
    for (int i = 0; i < a[t] - 1; i++) cout << t;
    for (int i = t + 1; i < 10; i++)
        for (int k = 0; k < a[i]; k++)
            cout<<i;
    return 0;
}

你将整个数组升序排序，在判断首位是否是0，若是0，再取下一位判断

作为参考吧

#include <iostream>
using namespace std;
int main() {
    int a[10], t,temp;
    for (int i = 0; i < 10; i++)
        cin >> a[i];
    for (int i = 0; i < 10 - 1; i++)//由小到大排序
        for (int j = 0; j < 10 - 1 - i; j++)
            if (a[j] > a[j + 1])
            {
                temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
    int i = 0;
    while (a[i] == 0)//排除前导零
    {
        i++;
    }
    cout << a[i];//输出最小的大于零的数
    for (int j = 0; j < i; j++)//输出零    
    {
        cout << a[j];
    }
    i++;
    for (; i < 10; i++)//小数作为高位输出
    {
        cout << a[i];
    }
    return 0;
}