Team Queue(POJ 2259)

题意：

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

思路：

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

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

 1 #include <iostream>
 2 #include <string>
 3 #include <queue>
 4 #include <map>
 5 
 6 using namespace std;
 7 
 8 int nCaseNum,nNum;
 9 
10 quene<long> nQue[1001];  //存储每个队列
11 quene<int> nS;//存储队列号
12 int nM[1000000]; //元素与队列号的映射表
13 bool nFlag[1001]; //标识有无同组元素
14 
15 
16 int main()
17 {
18  
19  nCaseNum=0;
20  
21  while(cin>>nNum,nNum)
22  {
23     init();
24     input();
25     solve();
26  }
27  return 0;
28 }
29 
30 void init()  //importent
31 {
32     for(int i=0;i!=nNum;i++)
33     {
34         nFlag[i]=false;
35         while(!nQue[i].empty())
36                 nQue[i].pop();
37     
38     }
39     while(!nS.empty())
40         nS.pop();
41     
42 }
43 
44 void input()
45 {
46     int nElem,eleNum;
47     
48     for(int i=0;i!=nNum;i++)
49     {
50         cin>>elemNum;
51         for(int j=0;j!=elemNum;++j)
52         {
53             cin>>nElem;
54             nM[nElem]=i;
55         }
56     }
57 }
58 
59 void solve()
60 {
61     string nCommand;
62     long nElem;
63     cout<<"Scenario #"<<++nCaseNum<<endl;
64     
65     while(cin>>nCommand,nCommand!="STOP")
66     {
67         
68         if(nCommand=="ENQUEUE")
69         {
70                 cin>>nElem;
71                 if(!nFlag[nM[nElem])  //若还没有同组元素
72                 {
73                   nFlag[nM[nElem]]=true;
74                   nS.push(nM[nElem]);  //组号入队列
75                 }
76                  nQue[nM[nElem]].push(nElem);
77         }
78         else if(nCommand=="DEQUEUE")
79         {
80             int nId=nS.front();  //首先处理最先进队列的那组元素
81             cout<<nQue[nID].front()<<endl; 
82             nQue[nId].pop();
83             
84             if(nQue[nId].empty())
85             {
86                 nS.pop();
87                 nFlag[nId]=false;
88             }
89         }
90        
91     }
92     cout<<endl;
93 }