Python3的sorted排序问题，没有cmp肿么办

[混沌鳄鱼]

偶然看到一个Leetcode的题目Largest Number：
Given a list of non negative integers, arrange them such that they form the largest number.
For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.
Note: The result may be very large, so you need to return a string instead of an integer.
意思就是说有一个list里都是正整数，如何能组合出来最大的数字，因为数字可能比较大，直接输出代表数字的字符串就可以了。

这个在Python2里面用Sorted加cmp就很容易实现，但是在Python3中由于取消了内置对象__cmp__方法，所以sorted函数的传入比较函数的cmp参数也取消了。

那么解决这个问题在Python3中有什么好办法么？

我自己写了一个，但是感觉比较丑陋。就在下面，你看不到的

>>> a_list=[3, 30, 34, 5, 9]
>>> print(''.join(map(str, sorted(a_list, key=lambda x: str(x).ljust(max(map(lambda i: len(str(i)),a_list)), '9'), reverse=True))))
9533430
>>>

[混沌鳄鱼]

>>> [3, 30, 34, 5, 9]
>>>print(''.join(map(str, sorted(a_list, key=lambda x: str(x).ljust(max(map(lambda i: len(str(i)),a_list)), str(x)[0]), reverse=True))))
9534330

[混沌鳄鱼]

查了一下Python3手册发现了一个比较优雅的方法

from functools import cmp_to_key
cmp2key = cmp_to_key(lambda x,y: int(y+x)-int(x+y))
print( ''.join(sorted(map(str, a_list), key=cmp2key)))

[chuifengde]

import functools as ft
x=    [3, 30, 34, 5,98, 9]
e=ft.reduce(lambda x,y:x+y, sorted(map(str,x),reverse=1))
print(e)

[chuifengde]

哦，好象要考虑30与3的问题

[阿清 �]

这东西是不是没法判断个位和十位，如果有个位数也有十位数滚在一起，那就全错乱了