读入一个正整数列表,每个正整数都只有一位。把这些列表里面的数字,按位数组织成一个最大的整数,每个数字占据一位,不能重复使用。然后输出这个数字。例如列表[1,2,3,4] 可以组成1234, 或者4321等多个整数。输出最大整数。
时间: 2023-05-25 22:05:01 浏览: 67
c语言编写程序实现两个超长正整数(每个最长80位数字)的减法运算
使用贪心思想,将列表中的数字按照从大到小的顺序排序,然后依次将它们组成一个数字即可。这里使用Python中的sorted函数来排序。
代码如下:
lst = input().split() #读入数字列表
lst = sorted(lst, reverse=True) #按从大到小排序
res = ''.join(lst) #将数字转换成字符串并连接起来
print(int(res)) #输出结果
阅读全文