1022:组个最小数

时间限制:2 S   /  内存限制:65536 KB
AC:191   /  Submit:311
问题描述

给定数字 0 - 9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用,目标是使最后组成的数尽可能小(注意 0 不能做首位)。

例如:给定两个 0,两个 1,三个 5,一个 8,我们可以组成的最小数就是 10015558。 现在给你每个数字的数量,请编程输出它们能够组成的最小的数。

输入描述

在一行中输入 10 个非负整数,分别表示我们拥有数字 0、数字 1、……、数字 9 的个数。

每两个数字之间用一个空格分隔,保证 10 个数字的总数不超过 50,且至少拥有 1 个非零的数字。

输出描述
输出能够组成的最小的数,然后换行。
样例输入复制样例
2 2 0 0 0 3 0 0 1 0
样例输出
10015558
来源
admin_youzi

Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1