标签：队员 队列 AcWing132 int 队伍 出队 mp 数组 编号

原题链接： 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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。