感觉没什么好说的。
将怪物按防御力排个序,然后依次遍历,看当前的时间是否大于。
class Solution {
public:
int Minimumdays(int n, vector<int>& DEF) {
int now=0;
sort(DEF.begin(),DEF.end());
for(int i=0; i<n; ++i){
if(now<DEF[i]) now=DEF[i];
else now++;
}
return now;
}
};
京公网安备 11010502036488号