#include<iostream>
#include<queue>
#include<map>
#include<cstring>
using namespace std;
const int maxn=1000+10;
int main()
{
int t,kase=0,x;
while(scanf("%d",&t)==1&&t)
{
printf("Scenario #%d\n",++kase);
map<int,int>team;
for(int i=0;i<t;i++)
{
int n;
cin>>n;
for(int j=0;j<n;j++)
{
cin>>x;
team[x]=i; //表示编号为x的 所在的团队。
}
}
queue<int>q,q2[maxn]; //q是整个队列,q2[i]是团队i 成员的队列。
while(1)
{
char cmd[10];
scanf("%s",cmd);
if(cmd[0]=='S')
break;
else if(cmd[0]=='D')
{
int p=q.front(); //队首出队
printf("%d\n",q2[p].front()); //也就意味着这个团队中的队首出队
q2[p].pop();
if(q2[p].empty())//如果这个团队队列不空的话,整个队列也要清除一次。
q.pop();
}
else if(cmd[0]=='E')
{
cin>>x;
int k=team[x];//获取x所在团队的编号
if(q2[k].empty()) q.push(k); //42行月43行代码不能调换,因为当判断队列为空时,先放入整个队列中,再放入团队队列中。若不是直接放入团队队列中。
q2[k].push(x);
}
}
printf("\n");
}
return 0;
}
相关文章
- 01-28UVA10400 Game Show Math【DFS】
- 01-28Even Parity UVA - 11464 (枚举)
- 01-28UVA459 Graph Connectivity【并查集】
- 01-28UVA839 Not so Mobile【递归树】
- 01-28UVa540
- 01-28uva103 动态规划
- 01-28UVA - 1615 Highway(贪心-区间选点问题)
- 01-28UVa 10883 (组合数 对数) Supermean
- 01-28UVa 11922 - Permutation Transformer 伸展树
- 01-28例题 9-7 划分成回文串(Partitoning by Palindromes, UVa 11584)