PAT 组个最小数

给定数字 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

一开始我没有理解题目的意思，以为是输入10个数字，要求这10个数字进行排列，输出最后排序最小的数，那时候我以为通过刚学不太久的深度优先搜索就可以实现。最后测试的时候，发现是错误的。😭😭😭

所以请仔细分析题目的要求:
①输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。通过这里我们可以知道，我们输入的10个数字，分别对应的是0，1，2，3，…9的个数。
②10个数字的总个数不超过50，那么这时候如果定义一个整形数字的话，那么必然会发生报错，因为已经超过了整型数字的范围了。所以这里定义一个数组msg，用于最后的输出。
③由于是已知各个数字出现的次数，那么我们将所有的数字都顺序放到msg数组中，然后如果含有0的话，只需要将第一个0和第一个不为0的数进行交换即可，从而实现各个数字组成的最小的数。

对应的代码:

#include<stdio.h>
int main(){
    int i,j,k = 0,n = 0,num,tmp;//k表示数字的总个数，n表示第一个不为0的数的下标
    int flag = 0;//标记是否含有0
    int msg[51];//用于最后的输出
    for(i = 0; i < 10; i++){
        scanf("%d",&num);//输入各个数字出现的次数
        for(j = 0; j < num; j++){
            msg[k++] = i;//将对应的数字顺序输入到msg中
        }
        if(i == 0 && num != 0){
        //如果i为0，并且出现的次数不为0，那么flag=1,表示含有0
            flag = 1;
            n = k;//n表示第一个不为0的数的下标
        }
    }
    if(flag){
        //如果含有0的情况下，那么将下标为0的数和下标为n的数进行交换
        tmp = msg[0];
        msg[0] = msg[n];
        msg[n] = tmp;
    }
    for(i = 0; i < k; i++){
        printf("%d",msg[i]);
    }
    printf("\n");
    return 0;
}

运行结果: