1023. 组个最小数

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

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

输入格式：

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

输出格式：

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

输入样例：

2 2 0 0 0 3 0 0 1 0

输出样例：

10015558

算法：

1. 算法开始。
2. 用数组读取输入的十个非负整数。
3. 计算总个数。
4. 将除零以外，个数不为零的最小数字作为新数字的首位。总个数减一。该数字个数减一。
5. 如果总个数等于零，跳到第七步。
6. 取个数非零的最小数字作为新数字的下一位。总个数减一，该数字个数减一。回到第五步。
7. 输出新数字。
8. 算法结束。

下列代码运行于VS2015，修改scanf_s即可在PAT上运行。

#include<stdio.h>
int main(void) {
	int n[10] = { 0 };
	int count = 0;
	int i, j, k;
	char new_num[51];
	for (i = 0; i < 10; i++) {
		scanf_s("%d", n + i);
		count += n[i];
	}
	j = count;
	for (i = 0; j > 0; j--) {
		if (j == count) {
			for (k = 1; n[k] == 0; k++);
			new_num[i++] = '0' + k;
		}
		else {
			for (k = 0; n[k] == 0; k++);
			new_num[i++] = '0' + k;
		}
		n[k]--;
	}
	new_num[i] = '\0';
	printf("%s", new_num);
}