蓝桥杯 拼数

问题描述

给定 nn 个正整数 a1,a2,…,ana1​,a2​,…,an​，你可以将它们任意排序。

现要将这 nn 个数字连接成一排，即令相邻数字收尾相接，组成一个数。

问，这个数最大可以是多少。

输入格式

第一行输入一个正整数 nn（1≤n≤201≤n≤20）。

第二行输入 nn 个正整数 a1,a2,…,ana1​,a2​,…,an​（1≤ai≤1051≤ai​≤105）。

输出格式

输出一个整数，表示答案。

样例输入

3
13 312 343

样例输出

34331213

import os
import sys
a=int(input())
m=input().split()
for i in range(a-1):
    for j in range(i+1,a):
        if m[i]+m[j]<m[j]+m[i]:
            m[i],m[j]=m[j],m[i]
print(''.join(m))
#seq = ("a", "b", "c"); # 字符串序列
# print symbol.join( seq );用于连接序列中的元素后生成新的字符串