地址:1665. 完成所有任务的最少初始能量

结果:AC

代码:

  1. class Solution {
  2. public:
  3. //tasks[i] = [actuali, minimumi]
  4. int minimumEffort(vector<vector<int>>& tasks) {
  5. sort(tasks.begin(),tasks.end(),cmp1);
  6. int ans = 0;
  7. int pre = 0;
  8. for(vector<int> vec:tasks){
  9. ans += vec[0];
  10. if(ans < vec[1]) ans = vec[1];
  11. }
  12. return ans;
  13. }
  14. static bool cmp1(vector<int> &x,vector<int> &y){
  15. return x[1]-x[0] < y[1] - y[0];
  16. }
  17. };