(1)自定义排序
(2)前后取舍
class Solution {
public:
int twoCitySchedCost(vector<vector<int>>& c) {
auto comp=[&](const vector<int> &a,const vector<int> &b) {
if(a[0]-a[1]<=b[0]-b[1]) return true;
else return false;
};
sort(c.begin(),c.end(),comp);
int sum=0,n=c.size(),m=n/2;
for(int i=0;i<n;i++) {
if(i<m) sum+=c[i][0];
else sum+=c[i][1];
}
return sum;
}
};