Uva540 队列与map

题目连接

http://acm.hust.edu.cn/vjudge/problem/19518

Sample Input

2
3 101 102 103
3 201 202 203
ENQUEUE 101
ENQUEUE 201
ENQUEUE 102
ENQUEUE 202
ENQUEUE 103
ENQUEUE 203
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
STOP
2
5 259001 259002 259003 259004 259005
6 260001 260002 260003 260004 260005 260006
ENQUEUE 259001
ENQUEUE 260001
ENQUEUE 259002
ENQUEUE 259003
ENQUEUE 259004
ENQUEUE 259005
DEQUEUE
DEQUEUE
ENQUEUE 260002
ENQUEUE 260003
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
STOP
0

Sample Output

Scenario #1
101
102
103
201
202
203
Scenario #2
259001
259002
259003
259004
259005
260001

题意

有人进大队，如果大队里有他们小队的人，那么他就可以插到他们小队的末尾，否则就站到大队的末尾。

题解

先用map把组号和编号处理了，方便查找，queue2是每个小队，一次编号，queue1是大队，q2是按小队顺序的，直接查找q2的编号。
‘E…’，若q2为空，则q1.push新的小队，q2中也插入新的小队，不为空则q1不变，然后插入q2相对于的小队的末尾。
‘D…’，push q1对应的第一个小队的q2的第一个人，即q2不记录小队相对顺序只记录小队内部的顺序，而q1记录小队相对顺序

代码

#include<bits/stdc++.h>using namespace std;int main(){    int n;    int k=0;    while(scanf("%d",&n)!=EOF)    {        if(n==0)break;        k++;        printf("Scenario #%d\n",k);        map<int,int>s;        for(int i=0;i<n;i++)        {            int t;            scanf("%d",&t);            for(int j=0;j<t;j++)            {                int z;                scanf("%d",&z);                s[z]=i+1;            }        }        string st;        queue<int>q,q2[1005];  //q是大队，q2是小队        while(cin>>st)        {   int jj;            if(st[0]=='S')break;            if(st[0]=='D')            {   jj=q.front();                cout<<q2[q.front()].front()<<endl;                q2[q.front()].pop();                if(q2[q.front()].size()==0)q.pop();            }            if(st[0]=='E')            {                int zz;                scanf("%d",&zz);                if(q2[s[zz]].size()==0){q2[s[zz]].push(zz);q.push(s[zz]);}                else{q2[s[zz]].push(zz);}            }        }    printf("\n");    }    return 0;}