实用工具小学数学练习字帖生成在线画板函数绘制拼音字母表在线词典黄历查询中国历史 Excel函数模拟请求 json格式化

栏目分类:

子分类:

名师互学网

名师互学网用户登录

快速导航

当前搜索

当前分类

前沿技术软件开发系统运维产品运营生活办公面试经验考试题库

实用工具

学习工具小学数学练习字帖生成在线画板函数绘制拼音字母表在线词典黄历查询亲戚关系计算安全期计算中国历史 Excel函数模拟请求 json格式化浏览器指纹

名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

团体队列（Team Queue,UVA 540）

C/C++/C# 更新时间：2026-03-31 03:31:35 发布时间：1504天前 IT归档最新发布模块sitemap 名妆网法律咨询聚返吧英语巴士网伯小乐网商动力

题目描述思路

两类队列，一类是团队的整体队列，此队列存放的是团队的编号，另一类是一个团队一个队列，此队列存放的是队员的编号

DEQUEUE操作：首先根据整体队列，找到第一个团队编号，根据团队编号确定团队，之后pop团队的第一个成员，如果pop之后，团队已无成员，则要将整体队列的第一个团队编号pop

ENQUEUE x ：根据成员编号x，找到相应的团队编号，如果团队编号未在整体队列中，要push操作，之后将成员x push到团队中

上述操作，需要根据成员编号找到团队编号，故而用map来表示两者的映射关系，而根据团队编号找相应的团队队列，则可直接用下标，用下标来表示团队的编号。

代码

#include
#include
#include
#include
using namespace std;
const int maxt=1000+10;
int main()
{
	//t个团队
	int t,kase=0;
	while(scanf("%d",&t)==1&&t)
	{
		printf("Scenario #%dn",++kase);
		//用来映射队员编号和团队编号,key是队员编号，value是团队编号
		map team;
		for(int i=0;i 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("%dn",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;
}

转载请注明：文章转载自 www.mshxw.com

本文地址：https://www.mshxw.com/it/739496.html

上一篇 python 查询并杀死Windows进程

下一篇素数环题解

C/C++/C#相关栏目本月热门文章

热门相关搜索

路由器设置木托盘宝塔面板儿童python教程心情低落朋友圈 vim 双一流学科专升本我的学校日记学校西点培训学校汽修学校情书化妆学校塔沟武校异形模板西南大学排名最精辟人生短句 6步教你追回被骗的钱南昌大学排名清朝十二帝北京印刷学院排名北方工业大学排名北京航空航天大学排名首都经济贸易大学排名中国传媒大学排名首都师范大学排名中国地质大学(北京)排名北京信息科技大学排名中央民族大学排名北京舞蹈学院排名北京电影学院排名中国戏曲学院排名河北政法职业学院排名河北经贸大学排名天津中德应用技术大学排名天津医学高等专科学校排名天津美术学院排名天津音乐学院排名天津工业大学排名北京工业大学耿丹学院排名北京警察学院排名天津科技大学排名北京邮电大学(宏福校区)排名北京网络职业学院排名北京大学医学部排名河北科技大学排名河北地质大学排名河北体育学院排名

关于我们文章归档网站地图联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号：晋ICP备2021003244-6号