地址: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];
}
};