2019 Multi-University Training Contest 1 1004Vacation (杭电多校赛)

1004Vacation

代码如下:                                                  

#include <stdio.h>
#include <algorithm>
#include <iostream>                      
using namespace std;
typedef struct{
    int length;                                         //听题目讲解时候做的笔记   堵车长度/v 得出时间,,,,选择时间max 
    int stopLine;           
    int v;
    double time;
}Car;

bool cmpTime(Car a,Car b){
    return a.time < b.time;
}

int main(){
    Car car[200000];
    int n,i,j;
    while(scanf("%d",&n) != EOF){                         //  L0  S1  V1
        for(i = 0;i < n+1;i++){
            scanf("%d",&car[i].length);
        }
        for(i = 0;i < n+1;i++){
            scanf("%d",&car[i].stopLine);
        }
        for(i = 0;i < n+1;i++){
            scanf("%d",&car[i].v);
        }
        car[0].time = car[0].stopLine / (car[0].v*1.00);
        int presum = 0;
        for(i = 1;i < n+1;i++){
            presum = car[i].length + presum;      //前面的车的车长和本身的车长  
            car[i].time = (presum + car[i].stopLine) / (car[i].v*1.00);  
        }
        sort(car,car+n+1,cmpTime);
        printf("%0.10lf\n",car[n].time);
    }
}