其他分享
首页 > 其他分享> > UVA 540

UVA 540

作者:互联网

#include<iostream>
#include<queue>
#include<map>
#include<cstring>
using namespace std;
const int maxn=1000+10;
int main()
{
  int t,kase=0,x;
  while(scanf("%d",&t)==1&&t)
  {
    printf("Scenario #%d\n",++kase);
    map<int,int>team;
    for(int i=0;i<t;i++)
    {
      int n;
      cin>>n;
      for(int j=0;j<n;j++)
      {
        cin>>x;
        team[x]=i; //表示编号为x的 所在的团队。
      }
    }
    queue<int>q,q2[maxn]; //q是整个队列,q2[i]是团队i 成员的队列。
    while(1)
    {
      char cmd[10];
      scanf("%s",cmd);
      if(cmd[0]=='S')
        break;
      else if(cmd[0]=='D')
      {
        int p=q.front(); //队首出队
        printf("%d\n",q2[p].front()); //也就意味着这个团队中的队首出队
          q2[p].pop();
        if(q2[p].empty())//如果这个团队队列不空的话,整个队列也要清除一次。
          q.pop();
      }
      else if(cmd[0]=='E')
      {
        cin>>x;
        int k=team[x];//获取x所在团队的编号
        if(q2[k].empty()) q.push(k); //42行月43行代码不能调换,因为当判断队列为空时,先放入整个队列中,再放入团队队列中。若不是直接放入团队队列中。
        q2[k].push(x);
      }
    }
  printf("\n");
}
return 0;
}

标签:q2,int,cmd,队列,540,printf,UVA,团队
来源: https://www.cnblogs.com/ACM-Lxw/p/10932684.html