上海交通大学数据结构作业代码

#include <iostream> #include <stdlib.h> #include "4-2_header.h" #include <time.h> using namespace std; int main() { int busLow , busHigh ; //客车到达时间上下限 int vanLow , vanHigh ; //货车到达时间上下限 int busNum , vanNum ; //客车和货车数量 int totalTime , timer ; //模拟时间、时钟 int shipNum , shipTotal ; //船上车数、总运走车数 double busTime , vanTime ; //客车和货车等待时间 linkQueue<int> busQueue , vanQueue ; //模拟队列 //模拟参数 cout << "total time(min):" ; cin >> totalTime ; cout << "bus interval time(low high):" ; cin >> busLow >> busHigh ; cout << "van interval time(low high):" ; cin >> vanLow >> vanHigh ; //生成队列 srand( time(NULL) ) ; timer = 0 ; busNum = 0 ; while(true){ timer += rand() % (busHigh - busLow + 1 ) + busLow ; if( timer > totalTime ) break ; //超过模拟时间退出 busQueue.enQueue( timer ) ; } timer = 0 ; vanNum = 0 ; while(true){ timer += rand() % (vanHigh - vanLow + 1 ) + vanLow ; if( timer > totalTime ) break ; //超过模拟时间退出 vanQueue.enQueue( timer ) ; } //模拟过程 busTime = vanTime = 0 ; //初值为0 busNum = vanNum = 0 ; shipTotal = 0 ; for( timer = 10 ; timer <= totalTime ; timer += 10 ){ //模拟一艘艘船的到达 shipNum = 0 ; for( ; shipNum < 8 && !busQueue.isEmpty() && busQueue.getHead() <= timer ; shipNum++ ){ //先装客车 busTime += timer - busQueue.deQueue() ; busNum++ ; } for( ; shipNum < 10 && !vanQueue.isEmpty() && vanQueue.getHead() <= timer ; shipNum++ ){ //再装货车 vanTime += timer - vanQueue.deQueue() ; vanNum++ ; } for( ; shipNum < 10 && !busQueue.isEmpty() && busQueue.getHead() <= timer ; shipNum++ ){ //装完还有余量再装客车 busTime += timer - busQueue.deQueue() ; busNum++ ; } shipTotal += shipNum ; //记录总数 } //结果 cout << "total cars:" << shipTotal << endl ; cout << "averagely every ship take " << shipTotal/((timer-10)/10) << " cars." << endl ; cout << "bus average waiting time:" << busTime/busNum << endl ; cout << "van average waiting time:" << vanTime/vanNum << endl ; for( busNum = 0 ; !busQueue.isEmpty() ; busNum++ ) busQueue.deQueue() ; for( vanNum = 0 ; !vanQueue.isEmpty() ; vanNum++ ) vanQueue.deQueue() ; cout << "still waiting bus:" << busNum << endl ; cout << "still waiting van:" << vanNum << endl ; return 0; }