poj1922 -- Ride to School（贪心）

题目地址：
http://poj.org/problem?id=1922

题目大意：
北京大学的许多研究生住在万柳校区，距离主校区 - 盐源4.5公里。万柳的学生必须乘坐公共汽车或骑自行车去学校。由于北京交通不畅，许多学生选择骑自行车。

我们可以假设除了“查理”以外的所有学生都以固定的速度从万柳到盐源。查理是一个有不同骑乘习惯的学生 - 他总是试图跟随另一个骑手，以避免单独骑马。当查理到达万柳大门时，他会找一个正在前往盐源的人。如果他找到某人，他将跟随那个骑手，如果没有，他会等待有人跟随。在从万柳到盐源的路上，如果一个更快的学生超过查理，他将随时离开他跟随的骑手并加快跟随更快的速度。

我们假设查理到万柳门的时间是零。考虑到其他学生的出发时间和速度，你的任务是给Charley到达Yanyuan的时间。

解题思路：
首先我们可以看到查理到万柳门的时间是零，所以只要是时间小于0的人都不需要考虑了，因为比他快的他赶不上了，赶得上的一定没他快。
然后这道题可能许多人看到题意就想到追及问题，其实没有那么复杂，无论其他人快还是慢，查理一定是和第一个到学校的人一起到，所以我们只要计算出使用时间最少的人就可以了。

拓展知识点：

函数名: ceil
用 法: double ceil(double x);
功 能: 返回大于或者等于指定表达式的最小整数
头文件:math.h
说明：float ceil ( float value )
返回不小于 value 的下一个整数，ceil()返回不小于value的最小整数，value 如果有小数部分则进一位。ceil() 返回的类型仍然是 float，因为 float值的范围通常比 integer 要小

函数名:Floor 用 法: double Floor(double x);
功 能: 向下取整，返回x的下一个最小值。

AC代码：

#include <iostream>
#include <cstdlib>
#include <cmath>

using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	
	int n;
	
	while (cin >> n && n)
	{
		double mint = 999999999;
		
		for (int i=0; i<n; i++)
		{
			int v, t;
		
			cin >> v >> t;
			
			if (t < 0)
			{
				continue;
			}
			
			double time = 4.5/v*3600+t;
			
			if (time < mint)
			{
				mint = time;
			}
		}
		
		cout << ceil(mint) << endl;
	}
	
	return 0;
}