queue的应用uva540

#include <iostream>
#include <map>
#include <queue>
#include <cstdio>
using namespace std;
int main()
{
    int t,kase=0;
    while(scanf("%d",&t),t)
    {
        printf("Scenario #%d
",++kase);
        
        //记录所有人的团队编号    
        map<int ,int > team;    //team[x]表示编号为x的所在的团队号
        for(int i=0;i<t;i++)
        {
            int n,x;
            scanf("%d",&n);
            while(n--)
            {
                scanf("%d",&x); team[x]=i;
            }
        }
            
            //模拟
            queue<int >q,q2[1000];
            for(;;)
            {
                int x;
                char cmd[10];
                scanf("%s",cmd);
                if(cmd[0]=='S')
                    break;
                else
                    if(cmd[0]=='D')
                    {
                        int t=q.front();
                        printf("%d
",q2[t].front());
                        q2[t].pop();
                        if(q2[t].empty())
                            q.pop();
                    }
                    else
                    {
                        if(cmd[0]=='E')
                        {
                            scanf("%d",&x);
                            int t=team[x];
                            if(q2[t].empty())
                                q.push(t);
                            q2[t].push(x);
                        }
                    }
            }
                    printf("
");
            
        }
        return 0;
    }

 queue 还提供了优先队列，STL提供了更为简单的定义方法，例如，越小的整数优先级越大的优先队列，可以写成priority_queue<int,vector<int>,greater<int> >pq;