leetcode力扣每日一题 九月第三题

class Solution {
public:
    int eliminateMaximum(vector<int>& dist, vector<int>& speed) {
        int n=dist.size();//获取怪物的数量
        vector<int> t(n);
        for(int i=0;i<n;i++){//计算每一个怪物到达需要的时间(到达的时刻)并存入数组
            t[i]=ceil(dist[i]*1.0/speed[i]);//向上取整
            if(t[i]==0){
                t[i]=1;//没有第0分钟到达，所以0都改成1
            }
        }
        sort(t.begin(),t.end());//从小到大排序时间数组
        for(int j=0;j<n;j++){
        if(t[j]<=j){
            return j;
        }
        }
        return n;
    }
};