拼数问题

2014年10月20日1,4480

来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1436

题目描述

设有n个正整数,请将它们拼接成一排,组成一个最大的多位整数。例如:n=3时,3个整数13,312,343拼接成的最大整数为:34331213。

输入

第一行为正整数个数n(n<=10),接下来n行,每行一个正整数(integer类型)。

输出

能拼成的最大整数

样例输入

3 13 312 343

样例输出

34331213

代码

爆搜

今天学弟在做这题

。。。然后看了一眼发现我以前是爆搜,实际上正解是贪心吧,某次模拟赛有出过类似的,排序后输出

字典序倒序是有反例的