牛客编程巅峰赛S2第3场 - 青铜&白银&黄金 A 牛牛打怪

牛牛打怪

https://ac.nowcoder.com/acm/contest/9246/A

感觉没什么好说的。
将怪物按防御力排个序,然后依次遍历,看当前的时间是否大于。

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;
    }
};
全部评论
我想的是 天数 = 怪的最大防御值 + 怪中重复的数量,是哪里错了,总想不通
点赞 回复 分享
发布于 2020-11-24 22:07

相关推荐

耀孝女:就是你排序挂了
点赞 评论 收藏
分享
评论
3
收藏
分享
牛客网
牛客企业服务