#78. 暑期集训S组-day5贪心算法

暑期集训S组-day5贪心算法

题目描述

设有n(n≤20)个正整数(小于或等于2147483647),将它们连接成一排,组成一个最大的多位整数。例如n=3,3个整数为13、312和343,连接成的最大整数为34331213。

输入格式

第1行1个整数n。

第2行为n个正整数,每两个数之间用一个空格隔开。

输出格式

一行一个整数表示连接成的最大整数。

样例输入 #1

4
7 13 4 246

样例输出 #1

7424613