Python3 sort和sorted用法 + cmp_to_key()函数

在python3中没有cmp函数

sort详情：

>>> a = [1,2,1,4,3,5]
>>> a.sort()
>>> a
[1, 1, 2, 3, 4, 5]
>>> a = [1,2,1,4,3,5]
>>> sorted(a)   #生成一个新的list，原来的list  a 不变
[1, 1, 2, 3, 4, 5]
>>> a
[1, 2, 1, 4, 3, 5]

import sys
from functools import cmp_to_key

def cmp_new(x,y):
    if (x+y)>(y+x):
        return 1
    elif (x+y)<(y+x):
        return -1
    else :
        return 0
    
n=input()
s=input().split()
s.sort(key=cmp_to_key(cmp_new),reverse=True)
print(''.join(s).lstrip("0"))
#或者如下
s_new = sorted(s,cmp_to_key(cmp_new),reserve=True)
print(''.join(s_new).lstrip("0"))