leetcode1665 完成所有任务的最少初始能量

思路：

贪心。

实现：

class Solution
{
public:
    int minimumEffort(vector<vector<int>>& tasks)
    {
        int n = tasks.size(), sum = 0;
        for (int i = 0; i < n; i++)
        {
            sum += tasks[i][0];
        }
        sort(tasks.begin(), tasks.end(), 
            [](const vector<int>& a, const vector<int>& b) { return a[1] - a[0] > b[1] - b[0]; });
        int res = sum;
        for (int i = 0; i < n; i++)
        {
            if (sum < tasks[i][1]) { res += tasks[i][1] - sum; sum = tasks[i][1]; }
            sum -= tasks[i][0];
        }
        return res;
    }
};