leetcode：1029. 两地调度

链接：https://leetcode-cn.com/problems/two-city-scheduling/
数学题，假设所有人先派去B点，然后在从中选出一半人派往A点，我们要使此时省下的钱最多，也就是选择$cost(B)-cost(A)$最大的一半人。
C++代码：

class Solution {
public:
    int twoCitySchedCost(vector<vector<int>>& costs) {
        sort(begin(costs), end(costs),
                [](const vector<int> &o1, const vector<int> &o2) {
                    return (o1[0] - o1[1] < o2[0] - o2[1]);
        });
        int ans = 0;
        for(int i = 0;i<costs.size();i++)
        {
            if(i<costs.size()/2)
                ans+=costs[i][0];
            else 
                ans+=costs[i][1];
        }
        return ans;
    }
};