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; }