HDU - 1387
题意分析:
题目会先开始给你一个主队列,然后按照要求加入新成员
- ENQUEUE x: 如果主队列里面没有当前成员,那么就加在主队列队尾,如果主队列已经有了会在主队列成员里面扩展出子队列加入该成员
- DEQUEUE :主队队首出列
- STOP: 停止
思路及实现方法:首先创建一个主队列,因为队列此时为空,那么就会满足主队列为空,插入队尾,读入的字符串如果是ENQUEUE就读入成员,如果是已有成员那么就加入对应主队列的子队列,如果不是就加入主队列的队尾,如果字符串是DEQUEUE把主队列的队列队首输出
易错:
每一个实例后面要有一个空行
ac代码:
#include<iostream>
#include<cstring>
#include<queue>
#include<map>
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;
}