UVa 540 Team Queue 【STL】
题意:给出t个团体,这t个团体排在一起,每次新来一个x排队,如果在整个的团体队列中,有x的队友,那么x排在它的队友的后面,如果他没有队友,则排在长队的队尾
求给出的每一个出队命令,输出出队的人的编号
紫书上的思路:有两个队列,一个是每一个团体内部形成的队列,还有一个是这t个团体又构成的队列
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include <cmath> 5 #include<stack> 6 #include<vector> 7 #include<map> 8 #include<queue> 9 #include<algorithm> 10 #define mod=1e9+7; 11 using namespace std; 12 13 typedef long long LL; 14 const int maxn=10005; 15 16 int main(){ 17 int t,kase=0; 18 while(scanf("%d",&t)==1&&t){ 19 printf("Scenario #%d\n",++kase); 20 21 map<int,int> team; 22 for(int i=0;i<t;i++){ 23 int n,x; 24 scanf("%d",&n); 25 while(n--){ 26 scanf("%d",&x); 27 team[x]=i; 28 } 29 } 30 31 queue<int> q,q2[maxn]; 32 for(;;){ 33 int x; 34 char cmd[10]; 35 scanf("%s",cmd); 36 if(cmd[0]=='S') break; 37 else if(cmd[0]=='D'){ 38 int t=q.front(); 39 printf("%d\n",q2[t].front());q2[t].pop(); 40 if(q2[t].empty()) q.pop();//如果团体t全部为空,则将团体t整个从团体队列中出去 41 } 42 else if(cmd[0]=='E'){ 43 scanf("%d",&x); 44 int t=team[x]; 45 if(q2[t].empty()) q.push(t);//如果团体t现在为空,将它加入团体队列中 。对应于x来的时候,没有一个队友,则他排到长队的队尾 46 q2[t].push(x);//将编号为x的人加入它应该在的小团队中 47 } 48 } 49 printf("\n"); 50 } 51 return 0; 52 }