文件名称：客车与货车过轮渡（ferry）
文件大小：3KB
文件格式：CPP
更新时间：2014-11-15 08:27:12
bus truck ferry
某汽车轮渡口，有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表示货车的平均等待时间。