问题 5997 --5.最大数(count)

5997: 5.最大数(count)

题目描述

计时器游戏结束后,晨晨的同学明明取了其中的N个计时器设计出拼数字游戏:明明和晨晨各自把N个计时器排成一行,看谁拼出的数最大。例如:有N=3个计时器,上面数字分别是31,3,331,两人拼的方案分别是: ![](/upload/image/20221206/221639_28360.png) 明明拼的数字是333131,晨晨拼的数字是331313,显然明明赢。 明明掌握了拼出最大值的核心算法,晨晨下决心也要研究

输入

第一行:1个整数N。 第二行N个整数:表示N个计时器上的数。

输出

一个整数,表示拼成的最大数字。

样例输入输出

输入#1 复制
3
31 3 331
输出#1 复制
333131

提示

30%的数据,n<=10,每个数<10^3。 50%的数据,n<=100。 100%的数据,n<=1000,每个数<10^200。
序号 标题 作者 发表时间 费用 订购数 操作