FOJ 1190 Ride to School

http://acm.fzu.edu.cn/problem.php?pid=1190

 

题目大意：有一个北京大学的学生骑车去上学，全程4.5公里。它的爱好就是跟在别人后面骑车，如果有人骑车速度比他快，他就换目标，跟在他背后，问你他骑完这段路程最短要多久时间。

 

解题思路：这题就是你把每个学生骑完这段路得时间加上他出发时的时间，得出一个总时间。总时间最少的就是答案了。

 

#include<stdio.h>#include<math.h>int main(){int N;int V,time;double max;double k;register int i;while(scanf("%d",&N)!=EOF){if(N == 0)break;max = 9999999;for(i=0;i<N;i++){scanf("%d%d",&V,&time);if(time>=0){k = 4.5/V*3600;if(max>time+k)max = time+k;}}max = ceil(max);//ceil这个函数是将小数进位用的printf("%0.0lf/n",max);}return 0;}