力扣1029 兩地調度-貪心

1、貪心一般和迭代一起出現

貪心裏面好多都要用上排序

用了匿名函數

把A-B從小到大排序比如-10 -170 350 10

-170（[30,200]這個一定是去A）   -10     10   350 

迭代一半一半求和

 

class Solution {
public:
    int twoCitySchedCost(vector<vector<int>>& costs) {
        sort(costs.begin(),costs.end(),[](vector<int>&o1,vector<int>&o2) {return  o1[0]-o1[1]<o2[0]-o2[1];});
        int res=0;
        int N=costs.size();
        for(int i=0;i<N/2;i++)
        {
            res+=costs[i][0]+costs[i+N/2][1];
        }
        return res;
    }
};