*L2数字卡片拼数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

桌面上从左到右并排摆放着n张数字卡片,每张卡片上都有一个正整数,这样把卡片从左到右连起来就拼成了一个整数。

喵星人拨弄着这组卡片,在卡片不会上下颠倒的情况下,能拼成的最大整数是多少。

例如,n=3 ,3张数字卡片分别是30 5 12。

所有的摆放顺序及拼出来的整数如下:

30 5 12 -> 30512

30 12 5 -> 30125

5 30 12 -> 53012

5 12 30 -> 51230

12 5 30 -> 12530

12 30 5 -> 12305

其中,最大能拼出来的整数是 53012。

Input Format

共2行;

第一行是一个整数n,表示卡片张数。

第二行有n个正整数:a1、a2、a3......an ,表示卡片上的数,整数之间以一个空格分隔。


数据范围:

测试点 1-10 : 2<=n<=9,2<=ai<=99。

Output Format

一个整数,表示用这组卡片能拼出的最大的数。
3
30 5 12
53012

Source

蓝桥等考

2024秋学期第12-14次课1221.281.4

未参加
状态
已结束
规则
IOI
题目
25
开始于
2024-12-21 9:00
结束于
2025-1-11 5:00
持续时间
500 小时
主持人
参赛人数
22