地址:1665. 完成所有任务的最少初始能量
结果:AC
代码:
class Solution {public://tasks[i] = [actuali, minimumi]int minimumEffort(vector<vector<int>>& tasks) {sort(tasks.begin(),tasks.end(),cmp1);int ans = 0;int pre = 0;for(vector<int> vec:tasks){ans += vec[0];if(ans < vec[1]) ans = vec[1];}return ans;}static bool cmp1(vector<int> &x,vector<int> &y){return x[1]-x[0] < y[1] - y[0];}};
