计算怪物到达时间,当第一次出现到达时间小于等于攻击时间,即表示怪物到达城市,贪心+排序
class Solution {
public:
int eliminateMaximum(vector<int>& dist, vector<int>& speed) {
int n=dist.size();
vector<int> time(n);
for(int i=0;i<n;i++)
{
time[i]=dist[i]/speed[i];
if(dist[i]%speed[i]!=0) time[i]+=1;
}
sort(time.begin(),time.end());
int i=1;
for(;i<n;i++)
{
if(time[i]<=i) break;
}
return i;
}
};