华为OD机试题-卡片组成最大数字

题目描述

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

输入描述

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

输出描述

最大数字字符串

输出脚本

# 先提示用户输入参与的用户个数
N = None
try:
    N = int(input("请输入小组人数(最多25人)："))
except ValueError:
    print("输入不合法，请输入1-25之间的正整数...")
    exit(2)
# 判断输入的人数是否在1-25之间
if N<=0 or N>25:
    print("输入的人数不在允许范围内！！！")
    exit(2)
# 定义一个列表存储这些卡片的数字
tmp = []
# for循环遍历输入卡片
for i in range(N):
    num = input("请输入6位以内的正整数：")
    if not num.isdigit() or len(num)>6 or len(num)<=0:
        print("输入内容不合法，请重新输入...")
        exit(2)
    else:
        tmp.append(num)
# 把列表的内容按照降序排列
tmp.sort(reverse=True)
res = ''
for s in tmp:
    res += s
# 每张卡片上的字是不能单独调证顺序的
print(tmp)
print(res)

输出结果

# 正确输入
请输入小组人数(最多25人)：4
请输入6位以内的正整数：356
请输入6位以内的正整数：99
请输入6位以内的正整数：542
请输入6位以内的正整数：123
['99', '542', '356', '123']
99542356123

# 异常情况
请输入小组人数(最多25人)：a
输入不合法，请输入1-25之间的正整数...

请输入6位以内的正整数：
输入内容不合法，请重新输入...