poj解题报告——1922

        好久不做贪心算法了，这次又开工了。

       题意：一个叫Charley的人在0秒的时候在Wanliu门口等同学骑单车载他去Yanyuan(题目中给出其他单车的速度以及出发时间)，当有其他单车超过Charley时，他会跳上那辆快车继续前进，问最后Charley用了多长时间到达Yanyuan。

代码如下

#include<stdio.h>
void main()
{
	int n;
	double s,t,m=999999.0;
	while(scanf("%d",&n)!=EOF)
	{
		if(n==0)
			break;
		m=999999.0;
		while(n--)
		{
			scanf("%lf%lf",&s,&t);
			if(t>=0)
			{
				t+=4500.0/(s/3.6);
				if(t<m)
					m=t;
			}	
		}
		printf("%d\n",(int)(m+0.999999));
	}
}