POJ1922-Ride to School

大致题意：

起点与终点相隔4500米。现Charley 需要从起点骑车到终点。但是，他有个习惯，沿途需要有人陪伴，即以相同的速度，与另外一个人一起骑。而当他遇到以更快的速度骑车的人时，他会以相应的速度跟上这个更快的人。先给定所有与Charley 同路的人各自的速度与出发时间（不计负数时间），问Charley 以这种方式跟人，骑完4500米需要多少时间（得出的结果若是小数，则向上取整）。

解题思路：

理解完题意之后完全是水题一道。Charley的速度总是跟他当前一起骑车的同伴的速度相同，既当Charle到达终点时必然跟相同速度的同伴一起到达。所以求出所有同伴最短到终点用时，该时间即为Charle所用时间。

解题代码：

#include<iostream>
using namespace std;
int main()
{
	int line;
	int q,s;
	while(scanf("%d",&line),line)
	{
		int t,min=1000000000;
		while(line--)
		{
			scanf("%d%d",&q,&s);
			if(s>=0)                        //如果时间为负，舍去 
			{
				t=s+16200/q+((16200%q)?1:0);// 计算最短时间，通过 ((16200%q)?1:0)向上取整 
				if(min>t)
					min=t;
			}		
		}
		printf("%d\n",min);
	}
	return 0;
}

Sample Input

4

20      0

25      -155

27      190

30      240

2

21      0

23      34

0

Sample Output

780

771