原题:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=481
题意:有n组人,给出每组人的编号;
有两种操作 —— 1、ENQUEUE X 表示将编号为X的人入队,如果队列当中已经有与X同组的成员,那么就将X排在同组的最后一个成员的后面;如果队列中没有与X同组的成员,则将X排在整个队列的末尾;2、DEQUEUE 表示输出当前队首的编号并出队;
思路:开两个队列,一个用来储存每组在队的成员,另一个用来储存在队的组别(成员集合);
#include<cstdio>
#include<queue>
#include<algorithm>
using namespace std;
const int maxn = 1100;
queue<int>Q, q[maxn];
int id[10000000];
int n, cas = 0;
int main()
{
while(~scanf("%d", &n))
{
if(n == 0) break;
printf("Scenario #%d\n", ++cas);
while(!Q.empty()) Q.pop();
for(int i = 1;i<=n;i++)
{
int m;
while(!q[i].empty()) q[i].pop();
scanf("%d", &m);
for(int j = 1;j<=m;j++)
{
int x;
scanf("%d", &x);
id[x] = i;
}
}
char cmd[10];
scanf("%s", cmd);
while(cmd[0] != 'S')
{
if(cmd[0] == 'E')
{
int k;
scanf("%d", &k);
int t = id[k];
if(q[t].empty())
Q.push(t);
q[t].push(k);
}
else
{
int top = Q.front();
if(q[top].empty())
{
Q.pop();
top = Q.front();
}
printf("%d\n", q[top].front());
q[top].pop();
}
scanf("%s", cmd);
}
printf("\n");
}
return 0;
}