队列 火车调度

//============================================================================
// Name        : C++Study.cpp
// Author      : pan
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================


#include <stdio.h>
#include <cstdlib>
#include <iostream>
#include <queue>
#include <stack>


using namespace std;


int main() {


queue<int> q1, q2, q3;
stack<int> s;


int a[5] = { 1, 2, 3, 4, 5 };
int output[5] = { 3, 4, 1, 5, 2 };


for (int i = 0; i < 5; i++) {
q1.push(a[i]);
}


for (int i = 0; i < 5; i++) {


if (!q2.empty()) {
if (output[i] == q2.front()) {
cout << "一";
cout << q2.front();
q2.pop();
continue;
}
}
if (!q1.empty()) {


if (output[i] == q1.front()) {
cout << "二";
cout << q1.front();
q1.pop();
continue;
}


}


while (!(q1.empty()) && (output[i] != q1.front())) {
q2.push(q1.front());
q1.pop();
}
cout << "三";
cout << q1.front();
q1.pop();
}


return 0;
}