POJ 1922 Ride to School 解题报告

题目传送门：http://poj.org/problem?id=1922

问题描述：

　　北京大学的许多研究生住在万柳校区，距离主校区燕园有4.5公里。住在万柳的同学或者乘坐巴士，或者骑自行车去主校区上课。由于北京糟糕的交通，许多同学选择骑自行车。

　　我们假定除了Charley以外，所有的同学从万柳到燕园都是以某一确定的速度骑自行车。Charley则有一个不同的骑车习惯———他总是要跟在另一个骑车同学的后面，以免一个人独自骑车。当Charley到万柳校区大门口的时候，他就等待离开万柳去燕园的同学。如果他等到这样的同学，他就骑车跟着这位同学；如果没有这样的同学，他就等待去燕园的同学出现，然后骑车跟上。在从万柳到燕园的路上，如果有骑得更快的同学超过了Charley，他就离开原先跟着的同学，加速跟上骑得更快的同学。

　　假设Charley到万柳校区大门口的时间为0，给出其他同学离开万柳的时间和速度，请你给出Charley到达燕园的时间。

输入：

　　有几组测试用例，每组测试用例的第一行为N(1 <= N <= 10000)，表示除Charley外骑车同学的数量。以N = 0表示输入结束。每组测试用例的第一行后面的N行表示N个骑车同学的信息，形式为Vi Ti，Vi <= 40，是一个正整数，表示第i个骑车同学的速度（每小时公里数），Ti则是第i个同学离开万柳的时间，是一个整数，以秒为单位。在任何测试用例中总存在非负的Ti。

输出：

　　对每个测试用例输出一行：Charley到达的时间，在处理分数的时候进1。

Sample Intput

4
20 0
25 -155
27 190
30 240
2
21 0
22 34
0

Sample Output

780
771

 

解这道题的时候考虑过多了！其实就是很简单的一道题，只要找到到达燕园时间最早的同学就能输出结果了，不用去考虑中间复杂的过程。当T为负值时，对Charley没有影响，不用考虑。

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	int N;
	double v,t,x,min;
	while(cin >>N){
		if (N == 0) break;
		min = 1e100;
		for(int i = 0; i < N; i++){
			cin >>v >>t;
			x = t + 4.5 / v * 3600;
			if (t >= 0 && x < min) min = x;
		}
		cout <<ceil(min) <<endl;
	}
	return 0;
}