STL queue:男孩被绑架了！

题目描述

男孩被绑架了！

他非常想念他的母亲，现在非常害怕。你想象不出他被关在的房间有多黑，这么穷吗？.

作为一个聪明的ACboy，你想把ACboy从怪物的迷宫里救出来，但是当你来到迷宫的门口时，怪物说：“我听说你很聪明，但是如果不能解决我的问题，你会和ACboy一起死。”

怪物的问题显示在墙上：每个问题的第一行是一个整数N（命令的数目），一个单词“FIFO”或“FILO”。（你很高兴，因为你知道“FIFO”代表“先进先出”，“FILO”代表“先进先出”）。接下来的N行中，每行是“IN M”或“OUT”（M表示整数）。而一个问题的答案是一道门，所以如果你想拯救ACboy，请仔细回答这个问题

输入

第一行有一个整数，表示测试用例的数量。下面描述了每个子问题的输入。

输出

对于每个“OUT”命令，您应该根据单词是“FIFO”或“FILO”输出一个整数，如果没有任何整数，则输出一个单词“None”。

样例

输入

4
4 FIFO
IN 1
IN 2
OUT
OUT
4 FILO
IN 1
IN 2
OUT
OUT
5 FIFO
IN 1
IN 2
OUT
OUT
OUT
5 FILO
IN 1
IN 2
OUT
IN 3
OUT

输出

1
2
2
1
1
2
None
2
3

题解

简单题目，结合题意和例子，可以自己推测出来，这里就直接上代码啦。

#include<bits/stdc++.h>
using namespace std;
queue<int>dk;
stack<int>t1;
int main()
{int n,m,a;string s,s1;cin>>n;while(n--){cin>>m;cin>>s;if(s=="FIFO"){for(int i=1;i<=m;i++){cin>>s1;if(s1=="IN"){cin>>a;dk.push(a);}if(s1=="OUT"){if(!dk.empty()){cout<<dk.front()<<endl;dk.pop();}elsecout<<"None"<<endl;}}}elseif(s=="FILO"){for(int i=1;i<=m;i++){cin>>s1;if(s1=="IN"){cin>>a;t1.push(a);}if(s1=="OUT"){if(!t1.empty()){cout<<t1.top()<<endl;t1.pop();}elsecout<<"None";}}}}return 0;
}

STL queue:男孩被绑架了！相关推荐

stl:queue 源码_C ++ STL中的queue :: empty（）和queue :: size（）
stl:queue 源码 In C++ STL, Queue is a type of container that follows FIFO (First-in-First-out) element ...
STL—queue(队列) 详解
首先,在STL中 queue 和 stack 其实并不叫容器(container),而是叫适配器(adapter),他们是对容器的再封装. 队列queue: 队列,简称对,是一种操作受限的线性表.限制 ...
STL——queue、priority_queue、deque
文章目录 queue(队列) priority_queue(优先队列) 1.与queue的区别: 2.示例: 3.priority_queue内元素优先级设置 deque 示例: queue(队列) ...
STL queue priority_queue
queue 队列 queue 队列就像排队一样,后来的排在后面,先来的先出队.所以只能对队首和队尾的元素进行操作 back() 返回最后一个元素 empty() 如果队列空则返回真 front() ...
STL - queue（队列）
Queue简单介绍 queue是队列容器.是一种"先进先出"的容器. queue是简单地装饰deque容器而成为另外的一种容器. #include <queue> qu ...
[C++STL]queue容器用法介绍
Queue+Stack(C++,标准库中的队列和栈)
STL Queue(先进先出) 头文件#include 成员函数 queue::pop () //出队列 queue::push () //入队列 queue::size () //返回队列中元素个数 ...
STL容器底层数据结构的实现
C++ STL 的实现: 1.vector 底层数据结构为数组 ,支持快速随机访问 2.list 底层数据结构为双向链表,支持快速增删 3.deque 底层 ...
c++ STL 容器
STL源码分析 (一)vector容器 vector的数据安排以及操作方式,与array非常相似.两者的唯一区别在于空间的运用的灵活性.array是静态空间,一旦配置了就不能改变.vector是动态空 ...

STL queue:男孩被绑架了！

题目描述

输入

输出

样例

题解

STL queue:男孩被绑架了！相关推荐

最新文章

热门文章