算法之路二:刘汝佳算法竞赛入门经典:STL队列 团体队列UVA540

来源:互联网 发布:雍正王朝 知乎 编辑:程序博客网 时间:2024/06/14 02:38
#include<cstdio>#include<queue>#include<map>using namespace std;const int maxt=1000+10;int main(){    int t,kase=0;    while(scanf("%d",&t)==1&&t)    {        printf("Scenario #%d\n",++kase);        map<int,int>team;        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[maxt];        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\n",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("\n");     }      return 0; } 
0 0
原创粉丝点击