POJ1922(ZOJ 2229) 简单题

浙大http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2229

北大http://poj.org/problem?id=1922

题意：就是在4.5千米的距离内，小王(随意起的)在最短时间内到达，并且只能在别人的后面跟着，就是以别人的速度，并且在0秒以后；

所以关键就是找到最快的并且加上出发时间最短的就行了，理解题意发现本质很重要啊。。。。。

AC代码(如果是浙大请用C++交)：

#include<stdio.h>
#define INF 1e9
int main()
{
    int n;
    int a,b;
    while(scanf("%d",&n)!=EOF&&n)
    {
        float ans=INF;
        for(int i=1;i<=n;i++)
        {
            scanf("%d%d",&a,&b);
            if(b>=0&&(b+4.5/a*3600)<ans)
                ans=b+4.5/a*3600;
        }
        if((int)ans!=ans)ans++;
        printf("%d\n",(int )ans);
    }
    return 0;
}