uva540 Team Queue by sixleaves

这道题目、主要是对队列的灵活应用。其实就是一道模拟题目，只要你洞察出题目的本质就十分简单。题目意思大体是有多组测试数据，每组的一开始是一个数字t，代表一共有多少的团队，接着是t行输入，每一行都由一个数字n开头，表示队伍的人数。在这之后，输入诺干行的操作指令，E x代表入编号为x的入队列，这里的队列是一个新的而且只有一个的新队列。D代表就是出队列、同时输出该元素、S表示停止模拟。
题目的具体要求是，每次入队里前，先从队列头扫描到队列尾，如果队列里有队友，就排在队友们的最后面(不是该队友的后面，是整队队友的最后面)。如果没有队友则，直接排在队列的最后面。出队列的没什么特别的了。

Keys:其实我们可以通过简单的模拟、发现。由第一个队员到最后一个队员入队列，或者中间有其他出队列。该队列始终可以看成是两个队列的队列。又因为题目要求常数的时间、
所以我们不可能把时间浪费在某个队员属于哪一个队里，所以可以用映射、也就是map来解决这个问题。map<int, int>这个结构刚好能映射这种关系。接下去就是要有一个q2[maxn]来表示所有初始化的队列。一个q来表示新队列，这个q其实就是队列的队列。

      
                            cout << "Scenario #" << ++k << endl;
                  map<                      cin >> n;
                                               cin >> uid;
                 team[uid] = qid;
                 
             }
             qid++;
         }
         
                  queue<                           
                      
                                           cin >> uid;
                                                   q2[tid].push(uid);
 
             }
                                           
                                                   q2[tid].pop();
                 cout << x << endl;
                                  
             }
             
         }
         
         cout << endl;
         
     
     }
     
 }