poj1922

来源:互联网 发布:免费php虚拟主机 编辑:程序博客网 时间:2024/06/04 18:49

题目大意:

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;}
0 0
原创粉丝点击