1029. 两地调度

思路:
求出a-b的差值,并按照差值排序;
(这个差值相当于每个人浪费的钱,负数表示节约了钱。每个人浪费的钱最少则最后的花的钱最少)
最后取前n个去A地,后n个去B地。

class Solution:
    def twoCitySchedCost(self, costs: List[List[int]]) -> int:
        n = len(costs)
        costs.sort(key = lambda x : x[0] - x[1])
        return sum(list(map(lambda x:x[0],costs[:n//2]))+list(map(lambda x:x[1],costs[n//2:]))) 

在这里插入图片描述

发布了115 篇原创文章 · 获赞 4 · 访问量 5044

猜你喜欢

转载自blog.csdn.net/qq_27921205/article/details/104255657
今日推荐