1.用兩個(gè)隊(duì)列來(lái)維護(hù)成員，一個(gè)隊(duì)列維護(hù)隊(duì)伍編號(hào)，一個(gè)隊(duì)列數(shù)組維護(hù)每個(gè)隊(duì)伍的成員

ps: 紫書p118

#include <bits/stdc++.h> using namespace std;int t, k, x, y; queue<int> allq; queue<int> q[12]; vector<int> v; string s1="ENQUEUE", s2="DEQUEUE", s3="STOP", s; int main() {while(cin>>t&&t!=0){while(!allq.empty())allq.pop();for(int i=0;i<12;++i)while(!q[i].empty()) q[i].pop();v.clear();while(cin>>s&&s!=s3){if(s==s1){cin>>x>>y;if(q[x].empty()) allq.push(x);//如果x隊(duì)列沒(méi)人，就在allq中插入xq[x].push(y);//把y壓入x隊(duì)列 }else if(s==s2){int temp=allq.front();v.push_back(q[temp].front());q[temp].pop();if(q[temp].empty()) allq.pop();}}printf("Scenario #%d\n",++k);for(int i=0;i<v.size();++i)cout<<v[i]<<endl;puts("");}return 0; } /* 2 ENQUEUE 1 101 ENQUEUE 2 201 ENQUEUE 1 102 ENQUEUE 2 202 ENQUEUE 1 103 ENQUEUE 2 203 DEQUEUE DEQUEUE DEQUEUE DEQUEUE DEQUEUE DEQUEUE STOP 2 ENQUEUE 1 101 ENQUEUE 2 201 ENQUEUE 1 102 ENQUEUE 1 103 ENQUEUE 1 104 ENQUEUE 1 105 DEQUEUE DEQUEUE ENQUEUE 2 202 ENQUEUE 2 203 DEQUEUE DEQUEUE ENQUEUE 5 501 ENQUEUE 4 401 DEQUEUE DEQUEUE STOP 0 */

?

轉(zhuǎn)載于:https://www.cnblogs.com/ChenyangXu/p/10520033.html

總結(jié)

以上是生活随笔為你收集整理的紫书 团队队列（队列）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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