本文主要是介绍leetcode1921.消灭怪物的最大数量（中等），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
解法：排序+贪心
具体：计算出每个怪物到达城市的时间，然后排序。
class Solution {
public:int eliminateMaximum(vector<int>& dist, vector<int>& speed) {int n = dist.size();vector<double> time(n);for (int i = 0; i < n; ++i) {time[i] = (double)dist[i] / (double)speed[i];}sort(time.begin(), time.end());for (int i = 0; i < n; ++i) {if (time[i] <= i) return i;}return n;}
};
这篇关于leetcode1921.消灭怪物的最大数量（中等）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
