LeetCode 1029 两地调度

两地调度

题目

思路

a和b同时贪心。

代码

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