數串

設有n個正整數，將他們連線成一排，組成一個最大的多位整數。 如:n=3時，3個整數13,312,343,連成的最大整數為34331213。 如:n=4時,4個整數7,13,4,246連線成的最大整數為7424613。

解法：氣泡排序+兩兩前後組合進行比較

n = input()
lis = raw_input().split(" ")
for i in range(n-1):
    for j in range(n-1-i):
        if lis[j]+lis[j+1]>=lis[j+1]+lis[j]:
            pass
        else:
            lis[j],lis[j+1]=lis[j+1],lis[j]
print "".join(lis)