代码随想录训练营第40天休息日|1921.消灭怪物的最大数量

1921.消灭怪物的最大数量

思路

优先消灭最早到达的怪兽
每分钟消灭一个
当怪兽到达时间小于等于当前时间时结束

代码

class Solution {
    public int eliminateMaximum(int[] dist, int[] speed) {
        int i, n;
        n = dist.length;
        int[] time = new int[n];
        for (i = 0; i < n; ++i) {
            time[i] = dist[i] / speed[i];
            time[i] += dist[i] % speed[i] == 0 ? 0 : 1;
        }
        Arrays.sort(time);
        i = 0;
        while (i < n && time[i] > i) {
            ++i;
        }
        return i;
    }
}

总结

休息日只打卡一道
这个貌似是贪心