如何在Python元组列表中保留首元素唯一且对应值最大的项？

直接用字典处理是最简洁高效的方式，靠字典键的唯一性过滤重复航空公司，同时保留对应最大数值：

original_tuples = [('Northwest Airlines', 93), 
                   ('Northwest Airlines', 81), 
                   ('Southwest Airlines', 79), 
                   ('NorthWestern', 77), 
                   ('NorthWestern', 69), 
                   ('Southwest Airlines', 69)]

max_dict = {}
for airline, value in original_tuples:
    # 若航空公司未被记录，或当前数值比已存的大，则更新
    if airline not in max_dict or value > max_dict[airline]:
        max_dict[airline] = value

# 将字典键值对转为目标格式的元组列表
processed_tuples = list(max_dict.items())
print(processed_tuples)

运行后会输出预期结果：

[('Northwest Airlines', 93), ('Southwest Airlines', 79), ('NorthWestern', 77)]

这个方法只需要遍历一次原列表，时间复杂度为O(n)，而且Python 3.7及以上版本的字典会保留键的插入顺序，刚好和原列表中航空公司首次出现的顺序一致，完全匹配需求。

内容的提问来源于stack exchange，提问作者Bluemarble