POJ 2259 Team Queue

Posted evenbao

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了POJ 2259 Team Queue相关的知识,希望对你有一定的参考价值。

【题目链接】

            http://poj.org/problem?id=2259

【算法】

          由题,一个人入队时,若这个人所在的组已经有人在队列中,则加入队列,否则排到队末

          因此我们发现,这个队列一定是由连续的一组人的若干段组成,不妨用一个队列记录每组人的顺序,再分别将每组建一个队列

          维护这(n+1)个队列即可,具体细节,笔者不再赘述

【代码】

          

#include <algorithm>  
#include <bitset>  
#include <cctype>  
#include <cerrno>  
#include <clocale>  
#include <cmath>  
#include <complex>  
#include <cstdio>  
#include <cstdlib>  
#include <cstring>  
#include <ctime>  
#include <deque>  
#include <exception>  
#include <fstream>  
#include <functional>  
#include <limits>  
#include <list>  
#include <map>  
#include <iomanip>  
#include <ios>  
#include <iosfwd>  
#include <iostream>  
#include <istream>  
#include <ostream>  
#include <queue>  
#include <set>  
#include <sstream>  
#include <stdexcept>  
#include <streambuf>  
#include <string>  
#include <utility>  
#include <vector>  
#include <cwchar>  
#include <cwctype>  
#include <stack>  
#include <limits.h> 
using namespace std;
#define MAXN 1010
#define MAXS 1000010

int i,n,s,x,pos,TC;
int g[MAXS];
bool inq[MAXN];
char opt[10];
queue< int > ord;
queue< int > q[MAXN];

int main() 
{
        
        while (scanf("%d",&n) != EOF && n)
        {
                memset(inq,false,sizeof(inq));
                while (!ord.empty()) ord.pop();
                for (i = 1; i <= n; i++) 
                {
                        while (!q[i].empty()) 
                                q[i].pop();    
                }
                for (i = 1; i <= n; i++)
                {
                        scanf("%d",&s);
                        while (s--)
                        {
                                scanf("%d",&x);
                                g[x] = i;
                        }
                }        
                printf("Scenario #%d
",++TC);
                while (true)
                {
                        scanf("%s",&opt);
                        if (opt[0] == S) break;
                        if (opt[0] == E)
                        {
                                scanf("%d",&x);
                                if (inq[g[x]]) q[g[x]].push(x);
                                else
                                {
                                        inq[g[x]] = true;
                                        ord.push(g[x]);
                                        q[g[x]].push(x);
                                }
                        }
                        if (opt[0] == D)
                        {
                                pos = ord.front();
                                printf("%d
",q[pos].front());
                                q[pos].pop();
                                if (q[pos].empty()) 
                                {
                                        ord.pop();
                                        inq[pos] = false;
                                }
                        }
                }
                printf("
");
        }
        
        return 0;
    
}

 

以上是关于POJ 2259 Team Queue的主要内容,如果未能解决你的问题,请参考以下文章

POJ 2259 Team Queue

POJ 2259 队列

POJ 2259 Team Queue(STL队列)

poj-2259 team queue(数据结构)

poj1112 Team Them Up!

Uva 540.Team Queue