Ride to School POJ - 1922

最新推荐文章于 2020-08-12 14:21:11 发布

原创最新推荐文章于 2020-08-12 14:21:11 发布 · 125 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种在骑行竞赛中确定最优策略的方法。通过找出竞赛过程中遇到的最大速度，Charles能够计算出达到终点所需的确切时间。算法使用C++实现，包括输入处理、速度比较和时间计算，最终输出最小化完成时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：

Charles在某个时刻T遇到一个速度比他更大的人，说明他已经骑了T秒了，他在最后必定是和速度最快的一个人以同一速度同时到达学校，所以只要在骑行过程中找出最大速度即可，他到学校所要花的时间就是遇到这个速度最大的人的时刻T1加上以最大速度骑行到学校需要花的时间T2之和。

C++代码：

#include <iostream>
#include<queue>
#include <math.h>
using namespace std;
//charles在某时刻遇到一个速度比他更快的人，说明他已经骑了这么久了，所以他最后一定是和速度最快的人同时到学校。只要找出最大速度即可。
int main()
{
	int n, v, t;
	double time, min;
	while(1)
	{
		cin>>n;
		if (n == 0) break;
		min = 4.5 * 3600;

		while(n--)
		{
			cin>>v>>t;
			if (t < 0) continue;
			time = ceil(4.5 / v * 3600)+ t;//ceil向上取整，此处进行km/h与m/s的换算
			if (time <= min)
			{
				min = time;
			}
		}
		cout<<min<<endl;
	}

	return 0;
}