紫书团队队列（队列）

1.用两个队列来维护成员，一个队列维护队伍编号，一个队列数组维护每个队伍的成员

ps: 紫书p118

#include <bits/stdc++.h>
using namespace std;int t, k, x, y;
queue<int> allq;
queue<int> q[12];
vector<int> v;
string s1="ENQUEUE", s2="DEQUEUE", s3="STOP", s;
int main()
{while(cin>>t&&t!=0){while(!allq.empty())allq.pop();for(int i=0;i<12;++i)while(!q[i].empty()) q[i].pop();v.clear();while(cin>>s&&s!=s3){if(s==s1){cin>>x>>y;if(q[x].empty()) allq.push(x);//如果x队列没人，就在allq中插入xq[x].push(y);//把y压入x队列
            }else if(s==s2){int temp=allq.front();v.push_back(q[temp].front());q[temp].pop();if(q[temp].empty()) allq.pop();}}printf("Scenario #%d\n",++k);for(int i=0;i<v.size();++i)cout<<v[i]<<endl;puts("");}return 0;
}
/*
2
ENQUEUE 1 101
ENQUEUE 2 201
ENQUEUE 1 102
ENQUEUE 2 202
ENQUEUE 1 103
ENQUEUE 2 203
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
STOP
2
ENQUEUE 1 101
ENQUEUE 2 201
ENQUEUE 1 102
ENQUEUE 1 103
ENQUEUE 1 104
ENQUEUE 1 105
DEQUEUE
DEQUEUE
ENQUEUE 2 202
ENQUEUE 2 203
DEQUEUE
DEQUEUE
ENQUEUE 5 501
ENQUEUE 4 401
DEQUEUE
DEQUEUE
STOP
0
*/

转载于:https://www.cnblogs.com/ChenyangXu/p/10520033.html

紫书团队队列（队列）相关推荐

《算竞(紫书)》笔记1 STL入门
<算竞(紫书)>笔记1 STL入门 16340040 SDCS 目录算竞紫书笔记1 STL入门某些抢开头的废话 STL 1 排序 2 不定长数组vector 3 集合set 4 映射m ...
UVa 1339，紫书P73，词频
题目链接:https://uva.onlinejudge.org/external/13/1339.pdf 紫书P73 解题报告: #include <stdio.h> #include ...
产品复盘 | 字节跳动-飞书团队工作1年收获
01 概述很久之前写过几篇字节跳动产品相关的文章,对这个超高速发展的公司心存向往,2019年5月有幸加入字节跳动飞书团队,在这一年多的工作中收获很多,虽最终选择了离开,但依然感恩这段经历. 本文是笔 ...
循环队列-队列的顺序表示和实现
循环队列-队列的顺序表示和实现使用一组地址连续的存储单元来保存队列元素, 并使用两个变量分别指向队列的前端和尾端 #include<stdio.h> #define MAXNUM 100 ...
11行代码AC——比紫书优化，例题2-3 近似计算——解题报告
励志用更少的代码做高效的表达题意: 计算π/4 = 1 - 1/3 + 1/5 - 1/7 + -,直到最后一项小于10^-6. 思路分析: 本题很简单,因此计算重心从解题转化为优化. 本题为重复计 ...
比紫书优化,14行代码AC——例题 5-7 丑数(Ugly Numbers，UVa 136)——解题报告
题意: 丑数是一些因子只有2,3,5的数.数列1,2,3,4,5,6,8,9,10,12,15--写出了从小到大的前11个丑数,1属于丑数.现在请你编写程序,找出第1500个丑数是什么. 没有输入输 ...
队列的顺序数组c语言代码,队列-队列的顺序表示和实现
队列-队列的顺序表示和实现和顺序栈相类似,在利用顺序分配存储结构实现队列时,除了用一维数组描述队列中数据元素的存储区域之外,尚需设立两个指针front和rear分别指示"队头"和 ...
（紫书，感谢作者）第7章暴力求解法
今天,我们谈一谈紫书上面的内容--暴力求解法对于一道问题来说,我们是可以借助计算机运算快的特点,将所有可能的情况全部(不一定是全部)列出来,然后去寻找我们想要的答案,这就是暴力求解了,但暴力求解绝对 ...
【紫书】（UVa12096） The SetStack Computer
突然转进到第五章的low题目的原因是做到图论了(紫书),然后惊喜的发现第一题就做不出来.那么里面用到了这一题的思想,我们就先解决这题.当然,dp必须继续做下去,这是基本功.断不得. 题意分析这条题真 ...

紫书团队队列（队列）

紫书团队队列（队列）相关推荐

最新文章

热门文章

紫书 团队队列（队列）

紫书 团队队列（队列）相关推荐

最新文章

热门文章

紫书团队队列（队列）

紫书团队队列（队列）相关推荐