牛牛打怪兽

牛牛在各个平台被各种传奇游戏的广告轰炸，所以他决定去玩一玩这类的游戏。这类游戏挂机就可以升级，所以牛牛每天都能变强。在第i天里，牛牛能杀死防御力小于等于i的怪物。但由于牛牛还要刷题，所以牛牛每天最多杀一只怪物。这个游戏共有n只怪物，每只怪物的防御力为DEFi]，牛牛想知道最少要到第几天才能把这n只怪物都杀死。
输入

2, [7, 3]

输出

7

说明

牛牛可以在第3天杀死一只防御为3的怪物，在第7天杀死一只防御力为7的怪物，所以牛牛最少能在第7天把这些怪物杀死。

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 
     * @param n int整型 
     * @param DEF int整型vector 
     * @return int整型
     */
    int Minimumdays(int n, vector<int>& DEF) {
        // write code here
        sort(DEF.begin(), DEF.end());
        int ans = DEF[0];
        for(int i = 1; i < DEF.size(); ++i){
            ans = max(DEF[i], ans + 1);
        }
        return ans;
    }
};

 

标签：怪兽,牛牛,int,怪物,ans,防御力,DEF
来源： https://blog.csdn.net/qq_24624539/article/details/110098152