POJ 1922到学校的最少时间

来源:互联网 发布:未注册域名查询 编辑:程序博客网 时间:2024/05/01 19:32

题意:Charley每次总是跟随骑车最快的人,问4500m的路程他花多长时间可以到达。

思路:由数学的追赶图可知,只要找到比每一个符合的人晚出发或同时出发的人当中最早到的同学的时间(出发时刻加上骑车时间)就是Charley所花的时间了。

#include <iostream>#include <cmath>using namespace std;int main(){    int n;    while (cin>>n&&n)    {        int a,b,i,m=1000000;        for(i=1;i<=n;i++)        {            cin>>a>>b;            if(b>=0)            {                int t=ceil(4500.0/(a*5/18.0)+b);                if (t<m) m=t;            }        }        cout<<m<<endl;    }    return 0;}

原创粉丝点击