当前位置: 代码迷 >> 综合 >> Leetcode 1029. 两地调度(DAY 118) ---- 贪心算法学习期
  详细解决方案

Leetcode 1029. 两地调度(DAY 118) ---- 贪心算法学习期

热度:23   发布时间:2023-11-17 18:15:06.0

原题题目

在这里插入图片描述


代码实现(首刷受到一点点灵感点播 自解双百)

class Solution {
    
public:int twoCitySchedCost(vector<vector<int>>& costs) {
    int sum = 0;vector<int> save;for(const auto& cost:costs){
    sum += cost[0];save.emplace_back(cost[0]-cost[1]);}sort(save.begin(),save.end(),greater<int>());for(int i=0;i<costs.size()/2;++i)sum -= save[i];return sum;}
};