《数据结构编程实验》 2.1.2Ride to School

来源:互联网 发布:美图秀秀for mac 编辑:程序博客网 时间:2024/04/29 02:08

题目大意:

  Charlay总是跟随着其他同学一起骑车,他跟随第一见到的同学和随后超越他的同学一起骑车去学校。求Charlay什么时候到学校。


题目地址:

  POJ  1922 ZOJ  2229


题解:

  水题一道,将题目转化为Charlay遇上的同学中最早到达的时间即可。


#include <iostream>#include <cstdio>#include <cmath>using namespace std;int main(){    int n,i;    double v,t,min;    while (scanf("%d",&n)&&n)    {        min=1e100;        for (i=0;i<n;i++)        {            scanf("%lf%lf",&v,&t);            if (t>=0&&t+4.5*3600/v<min) min=t+4.5*3600/v;        }        printf("%.0lf\n",ceil(min));    }    return 0;}


0 0
原创粉丝点击