题目解析:利用队列来模拟即可,本题有两个队列:每个团队有一个自己的队列,我们用map为每个团队整体映射一个唯一的ID,则团队整体又形成一个队列。每次进队的时候令当前想要进队的元素进入自己的小团队,同时也判断一下那个大的团队整体的队列中有无他所代表的团队的ID,若无将此ID进队即可;出队时则是先在团队整体的队列中找出位于最前面的ID,然后根据此ID到所对应的小团队中取最前面的元素,若取完后此小团队没有元素了,则在大团体中去除这个小团队的ID.
贴代码:
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <ctype.h>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <vector>
#define eps 1e-8
#define INF 0x7fffffff
#define PI acos(-1.0)
#define seed 31//131,1313
#define MAXV 50010
#define ALL(x) x.begin(),x.end()
#define INS(x) inserter(x,x.begin())
typedef long long LL;
typedef unsigned long long ULL;
using namespace std;
void init(int t,map<int,int>& Mymap){
int x,n;
for(int i=1;i<=t;i++){
scanf("%d",&n);
for(int j=0;j<n;j++){
scanf("%d",&x);
Mymap[x]=i;
}
}
}
int main()
{
int t,x,cnt=1;
char s[20];
while(scanf("%d",&t)!=EOF&&t){
printf("Scenario #%d\n",cnt++);
map<int, int>Mymap; //注意这两个:map和下面的queue,不能开成全局,否则wa
queue<int>Myqueue[1020];
init(t,Mymap);
while(scanf("%s",s)!=EOF&&s[0]!='S'){
if(s[0]=='E'){
scanf("%d",&x);
int id=Mymap[x];
if(Myqueue[id].empty()){
Myqueue[0].push(id);
}
Myqueue[id].push(x);
}
else if(s[0]=='D'){
int id=Myqueue[0].front();
int element=Myqueue[id].front();
Myqueue[id].pop();
if(Myqueue[id].empty()){
Myqueue[0].pop();
}
printf("%d\n",element);
}
}
printf("\n");
}
return 0;
}