团体队列(模拟)

题目:
团体队列题目

思路:
这是一道模拟题,通过map,和两个queue完成,具体细节大家看代码注释,找清楚之间的关系就好。

#include <bits/stdc++.h>
using namespace std;
const int maxt=1000+10;//最多团队数

int main()
{
    int t,kcase=0;
    //读入t个团
    while(scanf("%d",&t)==1&&t)
    {
        printf("Scaenario #%d\n",++kcase);
        map<int,int> team;//team的key存放队员编号,value存放队伍号
        //将t个团的信息写入map中
        for(int i=0; i<t; i++)
        {
            int n,x;
            scanf("%d",&n);//输入第i个队共有多少人
            while(n--)
            {
                scanf("%d",&x);//读入队员编号
                team[x]=i;
            }
        }
        //开始模拟操作
        queue<int> q,q2[maxt];//q存放,正在排队的队伍号,q2是一个数组,存放queue类型数据,也就是下标为队伍号,值为队伍情况

        for(;;)
        {
            int x;
            char cmd[10];
            scanf("%s",cmd);
            if(cmd[0]=='S')break;//cmd==stop结束循环
            else if(cmd[0]=='D')
            {
                int t=q.front();
                printf("%d\n",q2[t].front());
                q2[t].pop();
                if(q2[t].empty())q.pop();//当整个编号为t的队,都走了,那么q应该pop出这个团
            }
            else if(cmd[0]=='E')
            {
                scanf("%d",&x);//读入队员编号
                int t=team[x];//找到队员的队伍编号
                if(q2[t].empty())q.push(t);//队伍t进入q
                q2[t].push(x);
            }
            printf("\n");

        }

    }
    return 0;
}