数串拼接得到最大数

设有n个正整数，将他们连接成一排，组成一个最大的多位整数。
如:n=3时，3个整数13,312,343,连成的最大整数为34331213。
如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。
输入
2
12 123
输出
12312

代码：

import sys        
num = raw_input()
nums = sys.stdin.readline().strip('\n').split(' ')
print ''.join(sorted(nums,cmp = lambda x, y: int(str(x)+str(y))-int(str(y)+str(x)), reverse=True))

主要是实现一个比较器来决定每个数据的排序顺序。