題目鏈接：
http://poj.org/problem?id=2259

題目大意：

告訴你一堆人（m個(gè)人是一組的，n個(gè)人是一組的。。。。）；然后一個(gè)人來排隊(duì)了，先看下有自己組的熟人嗎？有的話直接排在自己組的人的隊(duì)尾（呵呵，是不是現(xiàn)實(shí)中有這樣的），沒有熟人的話直接排隊(duì)尾咯。
題目給定進(jìn)隊(duì)和出隊(duì)命令，求解出隊(duì)的順序。

思路：

每個(gè)組需要有一個(gè)隊(duì)列 queue<int> team[teamIndex]

每個(gè)組需要一個(gè)標(biāo)記，我們組是否有人 true，false bool teamInQueue[teamIndex]

每個(gè)人與組號(hào)之間的映射 people[peopleID]=teamIndex

如果組的標(biāo)記為 true，再把組的序號(hào)存成大的隊(duì)列 queue<int> mainQueue

入隊(duì)：檢查人ID是哪個(gè)組的；check組號(hào)的標(biāo)記，知道組是否在大隊(duì) mainQueue里，true，則在該組入隊(duì)，false，則把自己組的標(biāo)記改成 true，并把自己的組號(hào)壓入大隊(duì) mainQueue里，并且自己入隊(duì)該組

出隊(duì)：找到 mainQueue里的 front是哪個(gè)組的組號(hào)，從該組打印ID并出隊(duì)；檢查該組還有人嗎，如果沒人了，把該組組號(hào)從 mainQueue里出隊(duì)，并把該組的標(biāo)記改成false

Accepted 代碼如下：

/*** @description: poj2259 團(tuán)隊(duì)排隊(duì)問題* @author: michael ming* @date: 2019/4/5 11:24* @modified by: */ #include <iostream> #include <queue> #include <string> using namespace std; #define MAX 1000 #define MAX_PEOPLE 1000000queue<int> team[MAX]; //team[i]代表一個(gè)組隊(duì)列 queue<int> mainQueue; //宏觀主隊(duì)列,存儲(chǔ)teamIndex值 bool teamInQueue[MAX]; //隊(duì)伍是否排在主隊(duì)列中 int people[MAX_PEOPLE]; //存儲(chǔ)人的隊(duì)伍teamIndex編號(hào) int teamNums, Scenario=1; void init() //每次進(jìn)入下一次任務(wù)時(shí)，清空前一次的記錄 {for(int i = 0; i < teamNums; ++i) //隊(duì)列清空{teamInQueue[i] = false;while(!team[i].empty())team[i].pop();}while(!mainQueue.empty())mainQueue.pop(); } void input() //輸入人員信息，及記錄每人的組號(hào) {int totalPeopleInTeam,peopleID;for(int teamIndex = 0; teamIndex < teamNums; ++teamIndex){cin >> totalPeopleInTeam;for(int j = 0; j < totalPeopleInTeam; ++j){cin >> peopleID;people[peopleID] = teamIndex;//把每個(gè)人的ID（數(shù)組中的位置）與其值（組號(hào)）建立映射}} } void solve() {int peopleID,teamID;string command;cout << "Scenario #" << Scenario++ << endl;while(cin >> command && command[0] != 'S') //STOP停止{if (command[0] == 'E') //ENQUEUE入隊(duì){cin >> peopleID; //輸入ID后查詢其組號(hào)teamID（即people[peopleID]）teamID = people[peopleID];if(teamInQueue[teamID]) //組號(hào)是否在大隊(duì)列里呢(初始為false不在){team[teamID].push(peopleID); //找到我的組入組}else //我組沒人，我是第一個(gè){teamInQueue[teamID] = true; //我們組終于有人了mainQueue.push(teamID); //我們組的組號(hào)排在最后一組team[teamID].push(peopleID); //找到我的組入組}}else //DEQUEUE出隊(duì){if(!mainQueue.empty()) //大團(tuán)組必須還有，如果無，則完全沒人了{teamID = mainQueue.front(); //隊(duì)頭是哪個(gè)組的呀cout << team[teamID].front() << endl; //從相應(yīng)的組里找到該組的頭team[teamID].pop(); //打印了，出隊(duì)if(team[teamID].empty()) //這個(gè)組空了，都出去了{teamInQueue[teamID] = false; //標(biāo)記一下mainQueue.pop(); //從大隊(duì)里刪除空組}}}}cout << endl; } int main() {while(cin >> teamNums && teamNums){init(); //初始化組的標(biāo)記，及清空隊(duì)列input(); //輸入人員ID，記錄人員組號(hào)solve(); //隊(duì)列出隊(duì)，入隊(duì)操作}return 0; }

總結(jié)

以上是生活随笔為你收集整理的POJ 2259 team queue团队排队问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。