组个最小数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
[题目描述]
给定数字0~9各若干个。可以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意:0不能做首位)。例如,给定两个0、两个1、三个5和一个8,得到的最小数就是10015558.
现给定数字,请编写程序输出能够组成的最小的数。
[输入格式]
每个输入包含一个测试用例。每个测试用例在一行中给出十个非负整数,顺序表示所拥有的数字0、数字1......数字9的个数。整数键用一个空格分割,十个数字的总个数不超过50,且至少拥有一个非0的数字。
[输出格式]
在一行中输出能够组成的最小的数。
[输入样例]
2 2 0 0 0 3 0 0 1 0
[输出样例]
10015558