JavaScript PAT乙级题解 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

 题解如下：

求最小数：0不能放首位，后面找最小的值作为首位，0紧跟着放在后面，再依次从最小的数开始放进去

遍历时第一位是0，双重循环把所有的0都放进去，设置一个标志位为true，遍历到第二个非零数字时，如果标志位为true，把这个数字从头插入作为开头，标志位置反；否则挨个从末尾插入，最后join输出就可以了

这题好简单哈哈哈哈，一遍过了，开心

var readline = require("readline");
var rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});

rl.on('line', function (data) {
    var arr = data.split(" ");
    deal(arr);
})

function deal(arr) {
    var numStr = [];
    var flg = false;
    for(var i = 0; i < arr.length; i++) {
        for(var j = 0; j < arr[i]; j++) {
            if(i == 0) {
                numStr.push(i);
                flg = true;
            } else {
                if(flg) {
                    numStr.unshift(i);
                    flg = !flg;
                } else {
                    numStr.push(i);
                }
            }
        }
        arr[i] = 0;
    }
    console.log(numStr.join(""));
}