UVA540:Team Queue(团体队列)

来源：互联网发布：影音剪辑软件编辑：程序博客网时间：2024/04/19 17:42

题意：有n个队伍。对于每个ENQUEUE x 命令。如果x所在的队伍已经在队列中，则x排在队列中它的队伍的尾巴，否则排在队列的末尾。可以理解为队列中的队列的味道。

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=481

思路：
队列：
queue s定义一个队列
push()入队
pop()出队
front()取队首元素不删除
例题，早上起来看了会队列知识，十几分钟ac，不多说了。

代码如下：

#include <iostream>#include <map>#include <queue>using namespace std;const int maxn= 1000+10;int main(){    int N,l=0;    while(cin>>N&&N)    {        l++;        cout<<"Scenario #"<<l<<endl;        map<int,int>team;        for(int i=0; i<N; i++)        {            int n;            cin>>n;            for(int j=0; j<n; j++)            {                int x;                cin>>x;                team[x]=i;            }        }        queue<int> q,q2[maxn];        while(1)        {            char s[10];            cin>>s;            if(s[0]=='S')                break;            else if(s[0]=='D')            {                int t=q.front();                cout<<q2[t].front()<<endl;q2[t].pop();                if(q2[t].empty()) q.pop();            }            else if(s[0]=='E')            {                int t,x;                cin>>x;                t=team[x];                if(q2[t].empty()) q.push(t);                q2[t].push(x);            }        }        cout<<endl;    }    return 0;}

0 0