LeetCode-1029.两地调度

题目:
LeetCode-1029.两地调度_第1张图片
代码:

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

你可能感兴趣的:(LeetCode-1029.两地调度)