数据结构：队列

　　例题：POJ - 2259　　（http://poj.org/problem?id=2259）

　　题目大意：在队伍中，一个元素要入队，先会看看队伍中有没有跟它同队的队友，如果有，它会直接插在队友的后面，如果没有，那就插在整个队伍后面。出队时，整个队伍从头到尾出列。就好像我们平时排队一样，先看看队里有没有熟人，有熟人就排在熟人后面，没有熟人就自己乖乖的排在队伍的尾部。

　　思路：如果只用一个队列，那么入队时候的操作很复杂。所以，我们为每一支队伍（“熟人”）都开一个队列，然后再用一个队列来保存队伍的编号，用一个数组m[]表示元素与队伍号的关系，用一个数组f[]表示有无同队元素。（PS：运用C++的STL吧！非常方便！都不用自己写啦！~）

　　代码：http://paste.ubuntu.com/16316998/

#include <iostream>
#include <string>
#include <queue>
using namespace std;
int casenum,num,eNum,elem;
queue<int>    que[1001];        //每个队列的元素
queue<int>    qnum;            //队列编号
int m[1000000];                //元素和队列号的映射
int f[1001];                //有无同队元素

void solve()
{
    string com;
    int e;
    cout<<"Scenario #"<<++casenum<<endl;
    while(cin>>com && com != "STOP")
    {
        if(com == "ENQUEUE")
        {
            cin>>e;
            if(!f[m[e]])
            {
                f[m[e]] = 1;
                qnum.push(m[e]);
            }
            que[m[e]].push(e);
        }
        else
        {
            int nq = qnum.front();
            cout<<que[nq].front()<<endl;
            que[nq].pop();
            if(que[nq].empty())
            {
                qnum.pop();
                f[nq] = 0;
            }
        }
    }
    cout<<endl;
}
void init()                    //初始化
{
    for(int i=0;i<num;i++)
    {
        f[i] = 0;
        while(!que[i].empty())    que[i].pop();
    }
    while(!qnum.empty())    qnum.pop();
}
int main()
{
    int i,j;
    casenum = 0;
    while(cin>>num && num)
    {
        init();
        for(i=0;i<num;i++)
        {
            cin>>eNum;
            for(j=0;j<eNum;j++)
            {
                cin>>elem;
                m[elem] = i;
            }
        }
        solve();
    }
}