组个最小数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

[题目描述]
给定数字0~9各若干个。可以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意:0不能做首位)。例如,给定两个0、两个1、三个5和一个8,得到的最小数就是10015558.
现给定数字,请编写程序输出能够组成的最小的数。


[输入格式]
每个输入包含一个测试用例。每个测试用例在一行中给出十个非负整数,顺序表示所拥有的数字0、数字1......数字9的个数。整数键用一个空格分割,十个数字的总个数不超过50,且至少拥有一个非0的数字。


[输出格式]
在一行中输出能够组成的最小的数。


[输入样例]
2 2 0 0 0 3 0 0 1 0


[输出样例]
10015558

2021年中北算法竞赛队招新测试

未参加
状态
已结束
规则
OI
题目
10
开始于
2021-10-24 13:30
结束于
2021-10-24 18:30
持续时间
5.0 小时
主持人
参赛人数
29