【队列】POJ_2259 Team Queue

题意

有t个团队的人正在排一个长队。每次新来一个人时，如果他有队友在排队，那么新人会插队到最后一个队友的身后。如果没有任何一个队友排队，则他会被排到长队的队尾。 输入每个团队中所有队员的编号，要求支持如下3种指令：
ENQUEUE x：编号为x的人进入长队
DEQUEUE：长队的队首出队 STOP：停止模拟

对于每个DEQUEUE指令，输出出队的人的编号。

思路

我们用一个队列q[0]记录当前队列中的队伍编号，再给每个队伍开一个队列q[i]代表这个队伍中的成员。
当有一个人进来，队伍编号是i，我们就把它直接插到q[i]的后面，如果q[i]里面还没有人，我们就把这个编号插到q[0]中。
出队时，我们通过q[0]就知道排在最前面的队伍编号，然后把这个队伍的队头输出就好了。如果出完了，就把这个编号从q[0]出队。

代码

#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
int c,a,t,n,v[1000000],q[1001][1001],r[1001],l[1001];
string pd;
int main()
{
    while (scanf("%d",&t),t)
    {
        for (int i=0;i<=1000;i++) r[i]=0;
        printf("Scenario #%d\n",++c);
        l[0]=1;
        for (int i=1;i<=t;i++)
        {
            l[i]=1;
            scanf("%d",&n);
            for (int j=1;j<=n;j++)
            {
                scanf("%d",&a);
                v[a]=i;//v[i]代表i是第几只队伍
            }
        }
        while (cin>>pd,pd[0]!='S')
        {
            if (pd[0]=='E')
            {
                scanf("%d",&a);
                if (r[v[a]]) q[v[a]][++r[v[a]]]=a;//这只队伍之前进过还没退出我们就直接插在后面
                else //否则在q[0]插入队伍名
                {
                    q[0][++r[0]]=v[a];
                    q[v[a]][++r[v[a]]]=a;
                }
            }
            else
            {       
                printf("%d\n",q[q[0][l[0]]][l[q[0][l[0]]]++]);
                if (l[q[0][l[0]]]>r[q[0][l[0]]])//这只队伍出完了我们就把它从q[0]退掉
                {

                    l[q[0][l[0]]]=1;
                    r[q[0][l[0]]]=0;
                    l[0]++;
                }
            }
        }
        printf("\n");
    }
}