#W2846. 最大拼接数

最大拼接数

题目描述

给定 n 个正整数,将它们按照某种顺序拼接成一个新的整数,使得这个整数尽可能大。请输出这个最大的拼接结果。

输入格式

第一行一个整数 n(1≤n≤100)。

第二行 n 个整数,每个整数不超过 10^9。

输出格式

一个整数,表示最大的拼接结果。

3
13 312 343
34331213

</p>

提示

数据范围:1≤n≤100,每个整数不超过 10^9,结果最长可达 1000 位。

本题共 5 个测试点。

来源

贪心专题