题目1392:排序生成最小的数
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:79
解决:43
题目描述:
还记得陈博是个数字完美主义者么?^_^…这次,他又闹脾气了!我们知道计算机中常常要使用数组保存一组数字,但是今天他就要求把数组里的所有数字组成一个,并且这个数字是这些数字所能组成的所有数字中最小的一个,否则他会抓狂的!!!例如:数组{3,32,321},可以组成6个数字3|32|321, 3|321|32, 32|3|321, 32|321|3, 321|32|3, 321|3|32, 最小的就是321323 (321|32|3)。
输入:
输入有多组数据,每组数据包括2行。
第一行包括一个整数n(1<=n<=100),表示数组的大小。接下来一行有n个正整数,每个数都满足[ 1, 1000,000,000 ].
输出:
对应每组数据,输出这个数组所能组成的最小的那个数。
样例输入:
3
32 3 321
5
5 4 3 2 1
样例输出:
321323
12345