Team Queue HDU - 1387

HDU - 1387
题意分析：
题目会先开始给你一个主队列，然后按照要求加入新成员

1. ENQUEUE x: 如果主队列里面没有当前成员，那么就加在主队列队尾，如果主队列已经有了会在主队列成员里面扩展出子队列加入该成员
2. DEQUEUE :主队队首出列
3. STOP: 停止

思路及实现方法：首先创建一个主队列，因为队列此时为空，那么就会满足主队列为空，插入队尾，读入的字符串如果是ENQUEUE就读入成员，如果是已有成员那么就加入对应主队列的子队列，如果不是就加入主队列的队尾，如果字符串是DEQUEUE把主队列的队列队首输出

易错：
每一个实例后面要有一个空行
ac代码：

#include
#include
#include
#include
using namespace std;map<int,int>cnt;
char s[10];
int num=0;
int main()
{int t;while(cin>>t){int n;queue<int>q1;queue<int>q2[1020];if(t==0) break;for(int i=1; i<=t; i++){cin>>n;for(int j=1; j<=n; j++){int a;cin>>a;cnt[a]=i;}}printf("Scenario #%d\n",++num);while(cin>>s){if(s[0]=='S') break;if(s[0]=='E'){int b;cin>>b;if(q2[cnt[b]].empty())q1.push(cnt[b]);q2[cnt[b]].push(b);}else if(s[0]=='D'){cout<<q2[q1.front()].front()<<endl;q2[q1.front()].pop();if(q2[q1.front()].empty()) q1.pop();}}puts("");}return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！