Python（贪心算法）问题 G: 最大整数_设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213

问题 G: 最大整数

题目描述

设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 
例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 
又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613

输入

输入格式如下： 第一行为正整数n，第2行为n个正整数，2个正整数之间用空格间隔。

输出

输出n个数连接起来的最大整数

样例输入

3
13  312  343

样例输出

34331213

解答（贪心算法）：

from functools import cmp_to_key

# cmp_to_key()是将比较函数（comparison function）转化为关键字函数（key function）。
n = int(input())
ls = list(input().split())
ls = sorted(ls, key=cmp_to_key(lambda a, b: int(b + a) - int(a + b)))
# 或者ls.sort(key = cmp_to_key(lambda a,b:int(b+a) - int(a+b)))
print("".join(ls))  # 拼接列表内容并输出

答案不唯一，必定有更加优化的解法欢迎分享