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

420 025 -15527 19030 240221 022 340

Sample Output

780771

 

解这道题的时候考虑过多了！其实就是很简单的一道题，只要找到到达燕园时间最早的同学就能输出结果了，不用去考虑中间复杂的过程。当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;}