本文主要是介绍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.消灭怪物的最大数量(中等)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!