嵌套元组列表的高级排序标准

Question

我有一个以下形式的嵌套元组列表：

[(a, (b, c)), ...]

现在我想选择最大化 a 同时最小化 b 和 c 的元素同一时间。例如，

[(7, (5, 1)), (7, (4, 1)), (6, (3, 1))]

获胜者应该是

(7, (4, 1))

任何帮助表示赞赏。

Answer 1

根据我的理解，您希望按 a 降序排序，按 b 升序排序，然后按 c 升序排序。如果这是正确的，您可以这样做：

>>> l=[(7, (5, 1)), (7, (4, 1)), (6, (3, 2)), (6, (3, 1))]
>>> sorted(l, key = lambda x: (-x[0], x[1]))
[(7, (4, 1)), (7, (5, 1)), (6, (3, 1)), (6, (3, 2))]

选择“获胜者”就像选择第一个元素一样简单。

如果应该将 b 和 c 相加，则在我的示例中，它只是 sum(x[1]) 而不是 x[1]。

我的 key 函数返回一个元组，因为 Python 正确地对包含多个元素的元组进行了排序：

>>> sorted([(1,2), (1,1), (1,-1), (0,5)])
[(0, 5), (1, -1), (1, 1), (1, 2)]

Answer 2

>>> max(lst, key=lambda x: (x[0], -x[1][0], -x[1][1]))
(7, (4, 1))