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; }