python中排序方法的自定义

牛客网上有个数串的题目：

给你若干个正整数，如：12 34 3

将他们组合在一起构成最大整数，如：34312

因为这几个整数在输入时以空格分开，经过numstr = raw_input()读进去后是字符串

numlist = numstr.split() #切割成列表

设两个整数为a,b;若ab>ba，则a在前b在后;反之b在前a在后：

通过这种判断来完成numlist里面的排序

1.可以写个冒泡排序函数

2,利用sort函数：

numlist.sort(cmp)

默认情况下，cmp是将numlist中相邻两个元素大小做比较，若返回正值，则交换两个元素位置，反之不交换位置。直到返回值不再发生变化。

这里我们所需要的比较方法不同于默认情况：所以要自己定义cmp函数：

def newcmp(x,y):#这里x,y均为字符串，从大往小排列

if  int(x +y) > int(y+x):

return -1

return 1

然后numlist(newcmp)即可完后排序

最后print int(''.join(numlist))