/ / 题库 /

数字排列

数字排列

测试数据来自 wjszez/1865

问题描述:
阿斌今年4岁了,在家里玩数字排列游戏。游戏的内容是这样的,给阿斌n块积木,每块积木上有一个数字(数字是0~9中的一个)。所有的积木上的数字不全为0。阿斌的任务是把这些数字排列出来,使得得到的数满足下列两个条件:
1)没有前导0
2)是所有排列方案中最小的。
如果阿斌完成了这个任务他就会得到一个很好玩的玩具。对于有限的积木阿斌还能够应付。可是现在一下子给了阿斌很多积木,阿斌就犯难了,你能帮帮他么?
问题输入:
第一行一个整数n(n<10000001)
第二行有n个字符,每个字符表示一个数字
问题输出:
一行,即为最小的数(注意:请务必在你的输出末尾加一个回车,否则我们的检查程序可能认为你的答案是错的)
输入样例:
3
998
输出样例:
899

信息

ID
1903
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者