当前位置: 代码迷 >> 综合 >> LeetCode-1029.两地调度
  详细解决方案

LeetCode-1029.两地调度

热度:95   发布时间:2024-02-08 23:14:52.0

题目:
在这里插入图片描述
代码:

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;}
};