【题目描述】
起点与终点相隔4500米。现Charley需要从起点骑车到终点。但是,他有个习惯,沿途需要有人陪伴,即以相同的速度,与另外一个人一起骑。而当他遇到以更快的速度骑车的人时,他会以相应的速度跟上这个更快的人。先给定所有与Charley同路的人各自的速度与出发时间,问Charley以这种方式跟人,骑完4500米需要多少时间。得出的结果若是小数,则向上取整。
【输入】
输入若干组数据,每组数据第一行n(1≤n≤10000),n为0,表示输入结束,接着输入n行数据,每行2个数据,表示速度v和出发时间t,如果t<0,表示陪伴人提早出发了。
【输出】
输出对应若干行数据,每行输出1个数,表示最快到达的时间。
【输入样例】
4
20 0
25 -155
27 190
30 240
2
21 0
22 34
0
【输出样例】
780
771
//题目说的不明,速度应是每小时几千米,时间又成了秒 //把速度换成每秒几米再计算 //出发后,路程中Charley不可能和他能追上的人同行,只有从后面来的人速度比他快,他才跟从 //题中还有一个还说明情况是从开始就有一个人和Charley同行 //能追上的Charley的人,就能和他同行,到终点的时间就是t+路程/速度 //早出发的不用考虑,速度快,追不上,速度慢,追上也不同行 //就是从一组数据中找个最小值 #include<bits/stdc++.h> using namespace std; int main(){ int small,v,t,n,k; while(scanf("%d",&n)&&n){ small=1000000;//取个大值 for(int i=0;i<n;i++) { scanf("%d%d",&v,&t); if(t>=0) {k=t+ceil(4500*3.6/v);//3600s small=min(small,k);} } printf("%d\n",small); } return 0; }