九度Online Judge

OJ新增积分机制,如有任何问题或者建议,请发帖到九度论坛OJ意见反馈版,祝大家一切顺利!
亲,九度OJ官方微博开通了,欢迎你来粉!微博地址:weibo.com/jobdu

 题目1392-九度Online Judge,用代码记录你的成长之路!

题目1392:排序生成最小的数

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:298

解决:162

题目描述:

还记得陈博是个数字完美主义者么?^_^....这次,他又闹脾气了!我们知道计算机中常常要使用数组保存一组数字,但是今天他就要求把数组里的所有数字组成一个,并且这个数字是这些数字所能组成的所有数字中最小的一个,否则他会抓狂的!!!例如:数组{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
答疑:
解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-8115-1-1.html