Leecode 1029. 两地调度贪心

自信的小螺丝钉

于 2022-04-19 23:32:18 发布

阅读量322

点赞数

分类专栏： Leetcode 文章标签： c++ leetcode 贪心算法

本文链接：https://blog.csdn.net/qq_45791939/article/details/124286647

版权

Leetcode 专栏收录该内容

337 篇文章 0 订阅

订阅专栏

原题链接：Leecode 1029. 两地调度
在这里插入图片描述

假设所有人都去B地，对于所有人按找（去A的花费-去B的花费）的大小排序，排序后前N个人表示他们去A地比去B地更划算

class Solution {
public:
    static bool cmp(const vector<int> &v1,const vector<int> &v2)
    {
        return v1[0]-v1[1]<v2[0]-v2[1];
    }
    int twoCitySchedCost(vector<vector<int>>& costs) {
        int n=costs.size()/2;
        sort(costs.begin(),costs.end(),cmp);
        int res=0;
        for(int i=0;i<n;i++)
            res+=costs[i][0]+costs[i+n][1];
        return res;
    }
};