牛客网上有个数串的题目:
给你若干个正整数,如: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))