[贪心] [COGS1025] 数字积木

题目描述 Description

小明有一款新式积木，每个积木上都有一个数，一天小明突发奇想，要是把所有的积木排成一排，所形成的数目最大是多少呢？
你的任务就是读入$n$个数字积木，求出所能形成的最大数。

输入 Input

输入文件brick.in共$N+1$行。
第一行是一个整数$n$，接下来$n$行每行是一个正整数

输出 Output

输出文件brick.out共一行。
第一行一个整数，为所能形成的最大整数。

样例输入 Sample Input

3
13
131
343

样例输出 Sample Output

34313131

限制 Limits

对于$30\%$的数据，$n\le 10$，每个数$\le 10^3$。
对于$50\%$的数据，$n\le 100$。
对于$100\%$的数据，$n\le 1000$，每个数$\le 10^{200}$。

23333333第一眼看好诡异的题…
选择贪心思想，因为这几个块组成的数位数是确定的，要组成的数尽可能大，就要使越靠前的数尽可能大。
但是怎么使靠前的数尽可能大？显然根据样例单纯判断数字大小不可取。
样例中：$13<131$，而$13$要放在$131$前面…
于是，考虑两个串$a$和$b$应该如何放入答案…
$a$与$b$组合只有两种方式，$a+b$和$b+a$，那么就可以按$a+b>b+a$排序，得到的排序后序列即为最优解。
Code