题目大意:
Wanliu校区到Yanyuan校区长4.5千米。Charley在Wanliu校区门口开始骑自行车去Yanyuan校区,他始终跟在一个人后面,如果有另一个人超过了他,那他就跟着另一个人。问Charley最后到达Yanyuan校区的时间
解题思路:
问题看似很复杂,其实就是看每个人谁最先到达目的地,因为Charley始终跟在最快的人后面
代码如下:
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
int main()
{
int num;
int speed,arr;
int time;
double tmp;
while(scanf("%d",&num)&&num!=0)
{
time=1000000000;
while(num--)
{
scanf("%d",&speed);
scanf("%d",&arr);
if(arr<0) continue;
tmp=(4.5*3600*1.0)/speed+arr;
//printf("%lf\n",tmp);
if(tmp<time)
{
if(tmp>(int)tmp)
time=(int)tmp+1;
else
time=tmp;
}
}
printf("%d\n",time);
}
return 0;
}