python - 在列表中连接后获得最大数量

Question

给出了整数列表。我们需要对这个列表进行排序以获得连接后的最大数量。

例如，我们有

[4, 94, 9, 14, 1]

必须这样排序

[9, 94, 4, 14, 1]

并给出号码 9944141。

Answer 1

任何自定义排序都归结为实现一个比较器，它可以告诉您哪些元素在哪些其他元素之前。

在你的情况下，你应该尝试一些简单的例子来了解比较应该如何进行。让a <~ b意思是“一旦排序，a 应该在 b 之前”。一些例子:

9 <~ 94
89 <~ 8 (why?)
14 <~ 1
5 <~ 4

根据这些例子，你应该写一个函数

def compare(a, b):
    # return -1 if a < b according to the rule above, 0 if they are equal and 1 otherwise

然后你可以简单地调用Python的排序函数:

numlist.sort(cmp=compare)

(由于没有给出代码，而且这个问题听起来像是一个练习，所以我的回答侧重于提供提示而不是完整的解决方案!)