题目:
代码:
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;
}
};