欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Team Queue

程序员文章站 2024-03-18 21:59:04
...

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

题意:给出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;
}
相关标签: 紫书