n个正整数，联接成一排，组成一个最大(最小)的多位整数 python

原题链接：https://www.nowcoder.com/practice/a6a656249f404eb498d16b2f8eaa2c60?tpId=85&&tqId=29898&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking

问题描述：

设有n个正整数，将他们连接成一排，组成一个最大的多位整数。

如:n=3时，3个整数13,312,343,连成的最大整数为34331213。

如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。

思路：将整数转成string，排序，最后输出即可。但是要注意：A=’321’，B=’32’，按照标准的字符串比较规则因为A>B，所以AB > BA ，而实际上AB<BA (即 ’32132’ < ’32321)。所以需要自己写一个比较函数，只要有AB>BA就说明A排在B的前面

python2.7.X版本

import sys


class Solution(object):
    @staticmethod
    def strcmp(stra='', strb=''):
        return cmp(stra + strb, strb + stra)

    def sortstr(self, lista):
        length = len(lista)
        for i in range(0, length):
            for j in range(i + 1, length):
                if Solution.strcmp(lista[i], lista[j]) > 0:
                    continue
                else:
                    lista[i], lista[j] = lista[j], lista[i],

    def strprint(self, listb):
        for i in range(0, len(listb)):
            sys.stdout.write(listb[i])

if __name__ == '__main__':
    n = input()
    strlist = raw_input().split(' ')
    s = Solution()
    s.sortstr(strlist)
    s.strprint(strlist)