德科一星题84

  小组中每位都有一张卡片
  卡片是6位以内的正整数
  将卡片连起来可以组成多种数字
  计算组成的最大数字

  输入描述：
    ","分割的多个正整数字符串
    不需要考虑非数字异常情况
    小组种最多25个人

   输出描述：
     最大数字字符串

   示例一
     输入
      22,221
     输出
      22221

    示例二
      输入
        4589,101,41425,9999
      输出
        9999458941425101

分析：python是可以直接字符串比较大小的，按位比大小即可

           再用一个冒泡排序，将大的数冒泡到前面

list = input().split(',')
n = len(list)
for i in range(n):
    flag = 0
    for j in range(n-i-1):
        if list[j]+list[j+1] < list[j+1]+list[j]:
            list[j],list[j+1] = list[j+1],list[j]
            flag = 1
    if flag == 0:
        break
print(''.join(list))