Team Queue

也可以查看我的个人博客
题目链接

题意：给出t组人的编号，每组有n个人，还有一个团队队列，现在要对其进行两种操作：
1、ENQUEUE x操作：
将x添加到这个队列中，如果与x同组的人也在这个队列中，那么x会直接插入到同组人的后面，如果没有，则直接插入到队尾
2、DEQUEUE 操作：
将这个团队队列的第一个人弹出并输出他的编号

思路：
用一个队列去存储每一个队伍的编号，再用t个队列存储每一组的人，这样通过队列中的编号可以确定一个组的队列，再从这个组的队列进行操作。可以用数组模拟，也可以直接用STL里的queue。

代码：

#include <map>
#include <queue>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

const int N = 1010;

int n , t;
int teams[N][N];//存储每个人的编号
map < int , int > ID;//map用于快速查找每个人在第几组

inline void init()//初始化
{
    ID.clear();
    memset(teams , 0 , sizeof teams);
}

int main(void)
{
    int ca = 1;
    while(scanf("%d",&t) != EOF && t)
    {
        init();
        
        for(int i = 0 ; i < t ; ++i)//输入n个组的编号
        {
            scanf("%d",&n);
            for(int j = 0 ; j < n ; ++ j)
            {
                scanf("%d",&teams[i][j]);
                ID[teams[i][j]] = i;
            }
        }
        
        
        printf("Scenario #%d\n" , ca ++);
        
        string op;
        
        queue < int > teamqueue;//团队队列
        queue < int > queues[N];//每一组的队列
        
        while(cin >> op && op[0] != 'S')
        {
            if(op[0] == 'E')//第一种操作
            {
                int x;
                scanf("%d",&x);
                
                int id = ID[x];
                if(!queues[id].empty()) queues[id].push(x);
                else
                {
                    teamqueue.push(id);
                    queues[id].push(x);
                }
                
            }
            
            else//第二种操作
            {
                int id = teamqueue.front();
                cout << queues[id].front() << endl;
                queues[id].pop();
                if(queues[id].empty()) teamqueue.pop();
            }
        }
        puts("");
    }
    
    queue < int > q;
    
    return 0;
}