Leetcode 1921. 消灭怪物的最大数量贪心+排序

最新推荐文章于 2024-06-12 10:00:23 发布

自信的小螺丝钉

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量107

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法 C++ 贪心排序

本文链接：https://blog.csdn.net/qq_45791939/article/details/132646674

版权

Leetcode 专栏收录该内容

324 篇文章 0 订阅

订阅专栏

Leetcode 1921. 消灭怪物的最大数量
在这里插入图片描述

计算怪物到达时间，当第一次出现到达时间小于等于攻击时间，即表示怪物到达城市，贪心+排序

class Solution {
public:
    int eliminateMaximum(vector<int>& dist, vector<int>& speed) {
        int n=dist.size();
        vector<int> time(n);
        for(int i=0;i<n;i++)
        {
            time[i]=dist[i]/speed[i];
            if(dist[i]%speed[i]!=0) time[i]+=1;
        }
        sort(time.begin(),time.end());
        int i=1;
        for(;i<n;i++)
        {
            if(time[i]<=i) break;
        }
        return i;
    }
};