设有n个正整数,将它们连成一排,组成一个最大的多位数.例如:假定n=3以及三个正整数13,312,343,则连成的最大数为34331213。
时间: 2024-06-10 16:05:00 浏览: 98
好的,我明白了。这个问题可以用贪心算法来解决。我们可以将这n个正整数转换为字符串,然后按照字典序从大到小排序。然后将它们连接起来,就可以得到一个最大的多位数。对于你提供的例子,我们可以将13,312,和343转换为字符串后排序,得到的顺序是["343", "312", "13"],然后将它们连接起来,得到的最大数是34331213。
阅读全文