#HXOJ4078. 贪心算法拓展题二十二:最大整数

提交1 通过1
通过率100%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

设有n(n≤1000)个正整数,将他们连接成一排,组成一个最大的多位整数。

例如:n=3时,3个整数13,312,343,连成的最大整数为:34331213;

又如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。

输入格式

第一行,一个整数n。

接下来一行,n个整数。

输出格式

一行,一个数字,为连成的多位数。

输入样例 #1

3
13 312 343

输出样例 #1

34331213

输入样例 #2

4
7 13 4 246

输出样例 #2

7424613

输入样例 #3

4
9 91 75 112

输出样例 #3

99175112

数据范围

设有n(n≤1000)个正整数,将他们连接成一排,组成一个最大的多位整数。