【个人代码及思路】PAT乙级：1023 组个最小数 (20分)

PAT (Basic Level) Practice

1023 组个最小数 (20分)

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

个人代码:

#include<cstdio>
#include<algorithm>

using namespace std;

// bool cmp(int a, int b) {
//     return a < b;
// }

void minNum(int *num, int sum) {
    int temp = 0;//保存第一个不为0的数字的下标
    for(int i = 0; i < sum; i++) {
        if(num[i]) {
            temp = i;
            printf("%d", num[i]);
            break;
        }
    }
    for(int i = 0; i < sum; i++) {
        if(i != temp){
           printf("%d", num[i]);
        } 
    }

}

int main() {
    int numCnt[10], num[50], sum = 0;//分别代表每个数字的次数，将数字从小到大排序，数字的总个数
    for(int i = 0; i < 10; i++) {
        scanf("%d", &numCnt[i]);
        for(int j = sum; (j - sum) < numCnt[i]; j++) {//根据次数将每个数字依次保存到num中
            num[j] = i;
        }
        sum += numCnt[i];
    }

    // for(int i = 0; i < sum; i++) { 
    //     printf("num[%d]=%d\n", i, num[i]);
    // }
    // sort(num, num+sum, cmp);
    minNum(num, sum);

}

思路提示:

无