某汽车轮渡口，有n辆车要过河。n辆车只有两种要么是客车，要么是货车。已知过江渡船每次能载10辆车，从0分开始每10分钟来一次（即0分一辆，10分一辆，以此类推）。又知上渡船要遵守下述规定：若x分来了一辆渡船所有到大渡口时间<=x分且还没过河的车辆才可能上船，且客车先于货车上船，每上4辆客车必上1辆货车，这时若没有货车就上客车，若没有客车就上货车。试编写一个程序，模拟渡口的管理，统计客车和货车的平均等待时间。
Input格式
第一行一个正整数n（1000 <= n <= 1000 000），表示要过江的车辆总数。
第二行到n+1行每行两个非负整数type，time（0 <= time <= 1000 000）,表示time分到达渡口的车是type类型，type为0表示客车，为1表示货车，时间从0开始计，且按到达时间先后给出数据。
Output格式
一行两个保留两位的小数（四舍五入）carWaitTime，trunkWaitTime以空格分开，carWaitTime表示客车的平均等待时间，trunkWaitTime表示货车的平均等待时间。
2021-04-10 22:50:27
3KB
1
某汽车轮渡口中过江渡船每次能载10辆车，每10分钟有一个渡轮到达。过江车辆分为客车和货车。上渡船有如下规定：客车先于货车上船，每上4辆客车允许上一辆货车；若等待的客车数不满4辆，则以货车代替。试编写一程序模拟渡口的管理，统计客车和货车的平均等待时间。设车辆到达服从均匀分布，参数由用户指定。
2021-04-10 22:46:44
1KB
1