Team Queue(POJ 2259)

题意：

给定若干组数据，再给若干命令，模拟队列进出过程。要求，若进队列时，已有该组数据的其他数据，则放在该组最后进队列元素后面。

思路：

这题主要解决入队问题，如果只用一个队列表示team queue模拟的话，则在入队时会花费很多时间。因此用多个team个队列来表示team queue,再用一个

队列来保存team前后队列id信息。然后加上一个flg来判断team是否有element在team queue中。

#include <iostream>
#include <string>
#include <queue>
#include <map>

using namespace std;

int nCaseNum,nNum;

quene<long> nQue[1001];  //存储每个队列
quene<int> nS;//存储队列号
int nM[1000000]; //元素与队列号的映射表
bool nFlag[1001]; //标识有无同组元素


int main()
{
 
 nCaseNum=0;
 
 while(cin>>nNum,nNum)
 {
    init();
    input();
    solve();
 }
 return 0;
}

void init()  //importent
{
    for(int i=0;i!=nNum;i++)
    {
        nFlag[i]=false;
        while(!nQue[i].empty())
                nQue[i].pop();
    
    }
    while(!nS.empty())
        nS.pop();
    
}

void input()
{
    int nElem,eleNum;
    
    for(int i=0;i!=nNum;i++)
    {
        cin>>elemNum;
        for(int j=0;j!=elemNum;++j)
        {
            cin>>nElem;
            nM[nElem]=i;
        }
    }
}

void solve()
{
    string nCommand;
    long nElem;
    cout<<"Scenario #"<<++nCaseNum<<endl;
    
    while(cin>>nCommand,nCommand!="STOP")
    {
        
        if(nCommand=="ENQUEUE")
        {
                cin>>nElem;
                if(!nFlag[nM[nElem])  //若还没有同组元素
                {
                  nFlag[nM[nElem]]=true;
                  nS.push(nM[nElem]);  //组号入队列
                }
                 nQue[nM[nElem]].push(nElem);
        }
        else if(nCommand=="DEQUEUE")
        {
            int nId=nS.front();  //首先处理最先进队列的那组元素
            cout<<nQue[nID].front()<<endl; 
            nQue[nId].pop();
            
            if(nQue[nId].empty())
            {
                nS.pop();
                nFlag[nId]=false;
            }
        }
       
    }
    cout<<endl;
}