C++刷leetcode(1029. 两地调度)【贪心算法】
本帖最后由 糖逗 于 2020-12-9 12:04 编辑题目描述：
公司计划面试 2N 人。第 i 人飞往 A 市的费用为 costs，飞往 B 市的费用为 costs。
返回将每个人都飞到某座城市的最低费用，要求每个城市都有 N 人抵达。
示例：
输入：[,,,]
输出：110
解释：
第一个人去 A 市，费用为 10。
第二个人去 A 市，费用为 30。
第三个人去 B 市，费用为 50。
第四个人去 B 市，费用为 20。
最低总费用为 10 + 30 + 50 + 20 = 110，每个城市都有一半的人在面试。
提示：
1 <= costs.length <= 100
costs.length 为偶数
1 <= costs, costs <= 1000
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-city-scheduling
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
class Solution {
public:
int twoCitySchedCost(vector<vector<int>>& costs) {
int res = 0;
sort(costs.begin(), costs.end(),
[] (const vector<int>&a, const vector<int>&b){
return a - a < b - b;
});
int temp = costs.size();
for(int i = 0; i < temp / 2; i++){
res += costs + costs;
}
return res;
}
};
参考链接：https://leetcode-cn.com/problems/two-city-scheduling/solution/er-cha-shu-de-chui-xu-bian-li-by-leetcode/ {:10_312:}
页:
[1]