poj1922 Ride to Office

 

Ride to Office

 

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

肯定有人 一开始想的是追击问题 一个个比较 （巧了 我一开始就是这样想的 结果 想得头疼），这样想 就神了 看看这个题的类型 贪心 于是 我们可以偏驳的想想 一些特殊处理 

也可以通过列例子 来发现规律 根据样例 不难发现 这个谁 最后是跟着 最先到达终点的的人的

SO 我想你应该会了

直接 求每个 人到达终点的时刻 找最小 输出

 

其实对于 贴这个题的代码 我是拒绝的

 

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <math.h>
#include <algorithm>

using namespace std;
const int INF=0x3f3f3f3f;
int n;
double ans;
int main()
{
    int v,t;
    double time;
    while(scanf("%d",&n),n){
        ans=INF;
        for(int i=1;i<=n;i++){
            scanf("%d%d",&v,&t);
            if(t<0)
                continue;
            time=t+4.5/v*3600;
            ans=min(time,ans);
            //if(ans>time)
               // ans=time;
        }
        int res=ceil(ans);
        printf("%d\n",res);
    }
    return 0;
}