排序生成最小的数

2013-12-12 14:36:44 · 作者: · 浏览: 118

  题目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