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

題目大意：

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

思路：

每個組需要有一個隊列 queue<int> team[teamIndex]

每個組需要一個標記，我們組是否有人 true，false bool teamInQueue[teamIndex]

每個人與組號之間的映射 people[peopleID]=teamIndex

如果組的標記為 true，再把組的序號存成大的隊列 queue<int> mainQueue

入隊：檢查人ID是哪個組的；check組號的標記，知道組是否在大隊 mainQueue里，true，則在該組入隊，false，則把自己組的標記改成 true，并把自己的組號壓入大隊 mainQueue里，并且自己入隊該組

出隊：找到 mainQueue里的 front是哪個組的組號，從該組打印ID并出隊；檢查該組還有人嗎，如果沒人了，把該組組號從 mainQueue里出隊，并把該組的標記改成false

Accepted 代碼如下：

/*** @description: poj2259 團隊排隊問題* @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]代表一個組隊列 queue<int> mainQueue; //宏觀主隊列,存儲teamIndex值 bool teamInQueue[MAX]; //隊伍是否排在主隊列中 int people[MAX_PEOPLE]; //存儲人的隊伍teamIndex編號 int teamNums, Scenario=1; void init() //每次進入下一次任務時，清空前一次的記錄 {for(int i = 0; i < teamNums; ++i) //隊列清空{teamInQueue[i] = false;while(!team[i].empty())team[i].pop();}while(!mainQueue.empty())mainQueue.pop(); } void input() //輸入人員信息，及記錄每人的組號 {int totalPeopleInTeam,peopleID;for(int teamIndex = 0; teamIndex < teamNums; ++teamIndex){cin >> totalPeopleInTeam;for(int j = 0; j < totalPeopleInTeam; ++j){cin >> peopleID;people[peopleID] = teamIndex;//把每個人的ID（數組中的位置）與其值（組號）建立映射}} } void solve() {int peopleID,teamID;string command;cout << "Scenario #" << Scenario++ << endl;while(cin >> command && command[0] != 'S') //STOP停止{if (command[0] == 'E') //ENQUEUE入隊{cin >> peopleID; //輸入ID后查詢其組號teamID（即people[peopleID]）teamID = people[peopleID];if(teamInQueue[teamID]) //組號是否在大隊列里呢(初始為false不在){team[teamID].push(peopleID); //找到我的組入組}else //我組沒人，我是第一個{teamInQueue[teamID] = true; //我們組終于有人了mainQueue.push(teamID); //我們組的組號排在最后一組team[teamID].push(peopleID); //找到我的組入組}}else //DEQUEUE出隊{if(!mainQueue.empty()) //大團組必須還有，如果無，則完全沒人了{teamID = mainQueue.front(); //隊頭是哪個組的呀cout << team[teamID].front() << endl; //從相應的組里找到該組的頭team[teamID].pop(); //打印了，出隊if(team[teamID].empty()) //這個組空了，都出去了{teamInQueue[teamID] = false; //標記一下mainQueue.pop(); //從大隊里刪除空組}}}}cout << endl; } int main() {while(cin >> teamNums && teamNums){init(); //初始化組的標記，及清空隊列input(); //輸入人員ID，記錄人員組號solve(); //隊列出隊，入隊操作}return 0; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。