【华为OD统一考试B卷 】组成最大数 python

【华为OD统一考试B卷 】组成最大数 python

题目描述

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

输入描述

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

输出描述

最大的数字字符串

示例1

输入
22,221
输出
22221

示例2

输入
4589,101,41425,9999
输出
9999458941425101

def func(mock_input):
    nums = mock_input.split(",")
    length = len(nums)
    for i in range(length):
        for j in range(i + 1, length):
            if nums[i] + nums[j] < nums[j] + nums[i]:
                temp = nums[i]
                nums[i] = nums[j]
                nums[j] = temp
    result = str(int("".join(nums)))
    return result


if __name__ == "__main__":
    line = input().strip()
    print(func(line))