2023-09-03力扣每日一题

链接：

1921. 消灭怪物的最大数量

题意：

n个怪物，两个数组，一个存距离一个存速度，每分钟能杀一只怪，求怪物到达前最多能杀几只怪

解：

算一下到达的时间，然后从小到大排序

实际代码：

#include
using namespace std;
int eliminateMaximum(vector& dist, vector& speed)
{
	int lg=dist.size();
	for(int i=0;i=i) ans++;
		else break;
	}
	return ans;
}
int main()
{
	int n;cin>>n;
	vector dist,speed;
	for(int i=0;i<=1;i++)
	{
		for(int j=0;j>temp;
			if(i) speed.push_back(temp);
			else dist.push_back(temp);
		}
	}
	int ans=eliminateMaximum(dist,speed);
	cout<

限制：

• n == dist.length == speed.length
• 1 <= n <= 105
• 1 <= dist[i], speed[i] <= 105