渡口管理问题.doc

《渡口管理问题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、渡口管理问题题目：某汽车轮渡口，过江渡船每次只能载10辆车过江。过江车辆分为客车类和货车类，上船有如下规定：同类车先到先上船，客车先于货车上渡船，且每上4辆客车，才允许上一辆货车；若等待客不足4辆，则以货车代替，若无货车等待则允许客车都上船。根据描述设计一个算法模拟渡口管理。提示：初始化，上渡船汽车数量x，上船客车数y，上船货车数z；讨论在上渡船汽车数量小于10的情形：1若x<4，客车队列又非空，将客车队列的队头汽车出队上渡船。X和Y增1，否则转22、若Y》＝4，或客车队列为空队且货车队列非空，将货车队列的队头汽车出队上渡船。Y＝0，X和Z增1，否则转33、若货车

2、队列为空队且客车队非空，将客车队列的队头汽车出队上渡船。X和Y增1，Z＝0；否则转44、提示相应错误信息并退出程序运行。#include#include#includeusingnamespacestd;intmain(){queueq_keche,q_huoche;stringinput_data,huoche="huoche",keche="keche";intMax=10;intk=0,h=0;while(cin>>input_data){stringstreamout;if(input_d

3、ata==huoche){cout<<"huochesizebeforeadding:"<

4、h(keche+out.str());cout<

5、Size:"<

6、

7、!q_huoche.empty())){for(inti=0;!q_keche.emp

8、ty()&&i<4;i++){cout<<"KecheSize:"<

9、oad:"<