Leetcode 1057. Campus Bikes (python)

题目

解法1：暴力排序

首先理解这道题目一定要到位。不是说从bike去找worker，也不是从worker去找bike。如果一开始陷入了这种错误思路，就会想到BFS，把题目搞得很复杂。
正确的理解是这样的，找到距离最近的pair，如果距离最近的pair有多个，那么先要选小的worker_id，比如worker1和worker2和bike1距离一样，那么要选worker1.然后如果worker1和bike1还有bike2距离都最小，那么要选bike1

那么可以都一个list，list里面的元素是一个3维tuple，第一维代表距离，第二维代表worker_id，第三维代表bike_id。然后对这个list按照距离，worker_id，bike_id这样的优先顺序进行排序即可

class Solution:
    def assignBikes(self, workers: List[List[int]], bikes: List[List[int]]) -> List[int]:
        pairs = []
        for i,bike in enumerate(bikes):
            for j,worker in enumerate(workers):
                dis = abs(bike[