从二维列表中给定相同坐标的列表中选择最小值

这是使用的O（n）解collections.defaultdict：

from collections import defaultdict

dd = defaultdict(list)

for (key1, key2), value in zip(a, b):
    dd[(key1, key2)].append(value)

aa = list(map(list, dd))
bb = list(map(min, dd.values()))

print(aa, bb, sep='\n'*2)

[[9, 5], [9, 10000], [5, 10000], [10001, 10]]

[19144.85, 8824.73, 23348.02, 40188.8]

说明

共有3个步骤：

1. 创建一个字典，将每对键映射到值列表。小心使用tuple作为键，键必须是可哈希的。
2. 对于唯一键，只需提取您的defaultdict键并映射到list，即可获得列表列表而不是元组列表。
3. 要获取最小值，请map与一起使用min。

订购注意事项

字典在Python 3.6+中是按插入顺序排序的，而在3.7+中可以依赖。在较早的版本中，您可以依靠顺序之间的一致性，dd.keys并且dd.values前提是键和值的访问之间没有进行任何操作。