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

思路：
　　　这道题感觉挺有意思的，而且确定了思路能很快写出来。可以理解为怪物走了才能打，但是第0分钟开始时，速度乘时间是0，所以走0。
　　　每只怪物都有到达终点的时间，时间从０开始，我们可以计算所有怪兽到达终点的时间-1，然后对时间排序，从小到达，分别优先对到达时间短的怪兽击杀。
　　　我们遍历怪兽的数量，因为数量这么多，我最多花这么多时间击杀嘛。
　　　当i=0时，击杀最小时间的怪兽，当i >time[i]时，就是我们安排击杀的时间大于怪兽的到达时间时，我们无法继续击杀了。此时击杀的怪兽数量是i返回i。如果数组结束，说明都能击杀，我们返回怪兽的数量n。

class Solution {
public:
    int eliminateMaximum(vector<int>& dist, vector<int>& speed) {
        int n = dist.size();
        vector<int> time;   // 每个怪物的最晚可被消灭时间
        for (int i = 0; i < n; ++i){
            time.push_back((dist[i] - 1) / speed[i]); //减1是为了防止比如3/3=1实际他必须0时间击杀
        }
        sort(time.begin(), time.end());
        for (int i = 0; i < n; ++i){
            if (time[i] < i){
                // 无法消灭该怪物，返回消灭的怪物数量
                return i;
            }
        }
        // 成功消灭全部怪物
        return n;
    }
};