【Python】刷题技巧总结（比较 排序）

【参考：【LeetCode】代码模板，刷题必会_负雪明烛的博客-CSDN博客】

比较 排序 二维数组

【参考：python二维数组自定义排序_小蜗是只鸟的博客-CSDN博客】

基础二维数组排序

y = sorted(x, key = lambda x:(x[0],-x[1]))
# 按照一维升序，二维降序
输入：[(264.0, 8, 0), (311.5, 10, 1), (230.0, 10, 2), (199.0, 9, 3)]
输出：[(199.0, 9, 3), (230.0, 10, 2), (264.0, 8, 0), (311.5, 10, 1)]

自定义排序

import functools
def comp(a,b):
    if b[0]-a[0]<=60:
        return b[1]-a[1] # 逆序
    else:
        return a[0]-b[0] # 正序
        
y = sorted(x, key = functools.cmp_to_key(comp))
#当一维两元素之差在60之内时，按照二维降序，否则按一维升序排序。
输入：[(264.0, 8, 0), (311.5, 10, 1), (230.0, 10, 2), (199.0, 9, 3)]
输出：[(230.0, 10, 2), (199.0, 9, 3), (311.5, 10, 1), (264.0, 8, 0)]

类排序 类比较

【参考：python3 类排序 类比较-蒲公英云】

列表和字典排序

【参考：python3列表和字典排序-蒲公英云】

常用API