AcWing132. 小组队列 队列数组

原题链接： https://www.acwing.com/problem/content/description/134/

思路：题意为，已知各个小组和小组成员编号，进行相关操作。定义一个队列数组，我们用队列q[0]来记录加进去的队伍的编号，当一个队员进入队伍时，如果队伍中已经有自己的队友，那么就直接插在自己对应的队的末尾；如果没有，就把自己对应的队伍编号加入q[0]末尾，自己排到队伍末尾。其中我们采用映射的方式将队员编号与自己对应的队伍编号进行映射。其次，出队时，首先取出q[0]队首，即在最前面的队伍，让此队伍的队员依次出队，如果出队后队伍空了，就让q[0]弹出此队伍编号，继续让下个队伍的队员出队。格式一定要仔细！

代码如下：

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e7;
#define N 1010
char s[10];
queue<int> q[N];
#define N 1010
int t,n,mp[maxn],num=0;
void work(){
		q[0]=queue<int>();//q[0]储存队伍编号 
		for(int i=1;i<=t;i++){
			int n;
			cin>>n;
			while(n--){
				int x;
				cin>>x;
				mp[x]=i;//将队员号码与队伍编号进行映射 
			}
			q[i]=queue<int>();//创建一个队伍 
		}
		cout<<"Scenario #"<<++num<<endl;
		while(scanf("%s",s)&&s[0]!='S'){//遇到“STOP"时停止 
			if(s[0]=='E'){
				int x;
				cin>>x;
				//如果这个队员对应的队伍没有人在这，就在q[0]尾部加入此队 
				if(q[mp[x]].empty()) q[0].push(mp[x]);
				q[mp[x]].push(x);//将此人加入对应的队伍最后 
			}
			else{
				int x=q[0].front();//取出最开始的队伍 
				printf("%d\n",q[x].front());//输出并让此队的队首出队 
				q[x].pop(); 
				if(q[x].empty()) q[0].pop();//如果此队没人了，就弹出这个队继续下一个队 
			}
		}
	cout<<endl;
}
int main(){
	while(cin>>t&&t) work();
	return 0;
}

标签：队员,队列,AcWing132,int,队伍,出队,mp,数组,编号
来源： https://blog.csdn.net/srh20/article/details/119281486