设有n个正整数,将它们连成一排,组成一个最大的多位数.例如:假定n=3以及三个正整数13,312,343,则连成的最大数为34331213。
时间: 2024-06-02 20:07:20 浏览: 159
好的,我了解了您的问题。这是一个经典的排序算法问题。我们可以将这些正整数按照一定规则进行排序,使得它们连成的数最大。一种可行的方案是将这些数字转化为字符串,然后按照字符串的比较规则进行排序,即对于任意两个字符串a和b,判断其a+b和b+a哪一个更大,若a+b更大,则将a排在b前面,否则将b排在a前面。按照这个规则排序后,将它们连接起来就是一个最大的多位数。对于您的例子,34331213就是按照这个规则排序后得到的最大数。
阅读全文