(STL,map,queue)团体队列

77 阅读 0 评论 51 点赞

我是靠谱客的博主健康嚓茶，最近开发中收集的这篇文章主要介绍(STL,map,queue)团体队列，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

- 目录
  - 题目：
  - 分析与解答
    - - 1.队列先进先出，正好符合排队问题，所以用队列模拟
        
        2.每一个团队有一个队列，团队整体又形成一个队列
        
        3.每一个团队的成员和团队编号需要对应，因此利用map存编号为x的人所在的团队编号
        
        4.插入队：
        
        5.出队
        
        6.queue常用：
        
        7.代码

题目：

有t个团队的人正在排一个长队。每次新来一个人时,如果他有队友在排队,那么这个新人会插队到最后一个队友的身后。如果没有任何一个队友排队,则他会排到长队的队尾。输入每个团队中所有队员的编号,要求支持如下3种指令(前两种指令可以穿插进行)。
ENQUEUEx:编号为x的人进入长队。
DEQUEUE:长队的队首出队。
STOP:停止模拟。
对于每个DEQUEUE