模拟渡口算法

说明：某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分别为客车类和货车类，上车有如下规定：同类车先到先上船，客车先于货车上渡船，且每上4辆客车，才允许上一辆货车；若等待客车不足4辆，则以货车代替，若无货车等待则允许客车都上船，使用b代表客车t代表货车，在命令行里输入

#include
#include
using namespace std;
class bus
{
public:
	int num;
	char type;
	bus（）;
};
bus::bus（）
{
	num=0;
}
int main（）
{
	queue waitshiptempbus_qtruck_q;
	bus bus_queue[11];
	char p;
	int x=0y=0z=0count=0;//x上船汽車數y上船客車數z上船貨車數
/*	if（vehicle.size（）>10）
		cout<<“每次汽車數量必須小於10，超出範圍“<*/
		for（int i=1;i<=10;i++）
		{
			cin>>p;
			if（p==‘b‘）
			{
				bus_queue[i].type=‘b‘;
				bus_queue[i].num=i;
				wait.push（bus_queue[i]）;
			}
			else
			{
				bus_queue[i].type=‘t‘;
				bus_queue[i].num=i;
				wait.push（bus_queue[i]）;
			}
		}
		while（!wait.empty（））
		{
			if（wait.front（）.type==‘b‘）
			{
				bus_q.push（wait.front（））;
				wait.pop（）;
			}
			else
			{
				truck_q.push（wait.front（））;
				wait.pop（）;
			}
		}
		while（!bus_q.empty（）||!truck_q.empty（））
		{
			if（!bus_q.empty（）&&y<4）
			{
				ship.push（bus_q.front（））;
				bus_q.pop（）;
				x++;
				y++;
			}
			else if（y>=4||bus_q.empty（））
			{
				ship.push（truck_q.front（））;
				truck_q.pop（）;
				x++;
				z++;
				y=0;
			}
			else if（truck_q.empty（）&&!bus_q.empty（））
			{
				ship.push（bus_q.front（））;
				bus_q.pop（）;
				x++;
				y++;
			}
		}
		for（i=1;i<=10;i++）
		{
			cout<			ship.pop（）;
		}
	

}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     320512  2015-08-21 22:50  ship\Debug\ship.bsc

     文件     544815  2015-08-21 22:50  ship\Debug\ship.exe

     文件     784552  2015-08-21 22:50  ship\Debug\ship.ilk

     文件     205442  2015-08-21 22:50  ship\Debug\ship.obj

     文件    3239064  2015-08-21 21:56  ship\Debug\ship.pch

     文件    1098752  2015-08-21 22:50  ship\Debug\ship.pdb

     文件          0  2015-08-21 22:50  ship\Debug\ship.sbr

     文件      91136  2015-08-26 20:36  ship\Debug\vc60.idb

     文件     143360  2015-08-21 22:50  ship\Debug\vc60.pdb

     文件       1361  2015-08-21 22:50  ship\ship.cpp

     文件       4258  2015-08-21 22:46  ship\ship.dsp

     文件        516  2015-08-02 23:28  ship\ship.dsw

     文件      41984  2015-09-03 20:25  ship\ship.ncb

     文件      48640  2015-09-03 20:25  ship\ship.opt

     文件       1499  2015-08-21 22:50  ship\ship.plg

     目录          0  2015-08-21 22:50  ship\Debug

     目录          0  2015-09-03 20:25  ship

----------- ---------  ---------- -----  ----

              6525891                    17