poj2259 Team Queue (队列)

题意：

给定若干组数据，再给若干命令，模拟队列进出过程。要求，若进队列时，已有该组数据的其他数据，则放在该组最后进队列元素后面。

 

思路：

每组数据给一个队列，再建立一个队列存放各组数据的id。接着模拟。

 

学习点：

用一个队列保存组号，并且给每组数据建立一个队列是关键。这个思路值得学习。

队列(STL) 头文件#include <queue>

empty(); size(); front(); back(); push(); pop();

 

源代码：

#include <iostream>#include <string>#include <queue>#include <map>using namespace std;int nCaseNum, nNum;queue<long> nQue[1001]; //存储每个队列queue<int> nS; //存储队列号int nM[1000000];bool nFlag[1001];void funcInput();void funcSimulate();void funcInit();int main(){nCaseNum = 0;while (cin >> nNum, nNum){funcInit();funcInput();funcSimulate();}return 0;}void funcInit() //初始化很重要！{for (int i = 0; i != nNum; ++i){nFlag[i] = false;while (!nQue[i].empty()) nQue[i].pop();}while (!nS.empty()) nS.pop();}void funcInput(){long nElem, elemNum;for (int i = 0; i != nNum; ++i){cin >> elemNum;for (int j = 0; j != elemNum; ++j){cin >> nElem;nM[nElem] = i;}}}void funcSimulate(){string nCommand;long nElem;cout << "Scenario #" << ++nCaseNum << endl;while (cin >> nCommand, nCommand != "STOP"){if (nCommand == "ENQUEUE"){cin >> nElem;if (!nFlag[nM[nElem]]) //若还没有同组元素{nFlag[nM[nElem]] = true;nS.push(nM[nElem]); //将组号进队列}nQue[nM[nElem]].push(nElem);}else if (nCommand == "DEQUEUE"){int nId = nS.front(); //首先处理最先进队列的那组元素cout << nQue[nId].front() << endl;nQue[nId].pop();if (nQue[nId].empty()){nS.pop();nFlag[nId] = false;}}}cout << endl;}