两地调度
题目
思路
a和b同时贪心。
代码
class Solution {
public:
static bool cmp(vector<int> a,vector<int> b)
{
return a[1]-a[0]<b[1]-b[0];
}
int twoCitySchedCost(vector<vector<int>>& costs) {
sort(costs.begin(),costs.end(),cmp);
int i=0,sum=0;
for(;i<costs.size()/2;i++)
sum+=costs[i][1];
for(;i<costs.size();i++)
sum+=costs[i][0];
return sum;
}
};