首页     /    客车与货车过轮渡(ferry)

客车与货车过轮渡(ferry)

上传者: li_jinpingnndd | 上传时间:2022/11/20 12:49:54 | 文件大小:3KB | 文件类型:CPP
bus truck ferry Cwjosm2g5r
客车与货车过轮渡(ferry)
某汽车轮渡口,有n辆车要过河。
n辆车只有两种要么是客车,要么是货车。
已知过江渡船每次能载10辆车,从0分开始每10分钟来一次(即0分一辆,10分一辆,以此类推)。
又知上渡船要遵守下述规定:若x分来了一辆渡船所有到大渡口时间<=x分且还没过河的车辆才可能上船,且客车先于货车上船,每上4辆客车必上1辆货车,这时若没有货车就上客车,若没有客车就上货车。
试编写一个程序,模仿渡口的管理,统计客车和货车的平均等待时间。
Input格式第一行一个正整数n(1000<=n<=1000000),表示要过江的车辆总数。
第二行到n+1行每行两个非负整数type,time(0<=time<=1000000),表示time分到达渡口的车是type类型,type为0表示客车,为1表示货车,时间从0开始计,且按到达时间先后给出数据。
Output格式一行两个保留两位的小数(四舍五入)carWaitTime,trunkWaitTime以空格分开,carWaitTime表示客车的平均等待时间,trunkWaitTime表示货车的平均等待时间。

文件下载

资源详情

轮渡(ferry)-cite-

评论信息

  • ljpnndd:
    这个模型设计的不错,和我们数据结构课后习题的抽象和类似。拿来用了,谢谢啦2011-11-19

免责申明

【好快吧下载】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【好快吧下载】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【好快吧下载】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,8686821#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明