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