华为OD机试真题：组成最大数

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

---

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

---

输出描述:
最大的数字字符串
示例1:
输入:22,221
输出:22221

#解题想法：
利用冒泡排序，每次将最小位置的数放在最后




num = "22,221,33,93,96,933,98,973,974,9,9999"
nums = num.split(',')


for i in range(len(nums)):
    for j in range(0, len(nums)-1):
        if str(nums[j]) + str(nums[j+1]) < str(nums[j+1]) + str(nums[j]):

            nums[j], nums[j + 1] = nums[j + 1], nums[j]
            # temp = nums[j]
            # nums[j] = nums[j+1]
            # nums[j+1] = temp


res = ""
for i in range(len(nums)):
    res = res + str(nums[i])

print(str(int(res)))