POJ.3.Stack or Queue
来源:互联网 发布:m18无后坐力炮数据 编辑:程序博客网 时间:2024/06/14 09:41
stack or queue
- 总时间限制:
- 1000ms
- 内存限制:
- 65535kB
- 描述
栈和队列都是常用的线性结构,它们都提供两个操作:
Push:加入一个元素。
Pop:弹出一个元素。
不同的是,栈是”先进后出”,而队列则是”先进先出”。
给出一个线性结构的进出顺序,判定这个结构是栈还是队列。
- 输入
- 第一行输入一个整数t,代表有t组测试数据
对于每组测试数据,第一行输入一个整数n,代表操作的次数。
随后输入n行,每行包含两个整数 type val。
当type = 1时,表示该次操作为push操作,val表示进入的数字。当type=2时,表示该次操作为pop操作,val代表出来的数字。
3<=n<=2000 - 输出
- 每组测试数据输出一行。
输出改组数据对应的线性结构,”Stack” 或者 “Queue”。
题目保证是栈或者队列的一种。
- 样例输入
261 11 21 32 32 22 141 11 22 12 2
- 样例输出
StackQueue
#include <iostream>#include <vector>#include <cstddef>using namespace std;//关键点:栈是先进后出,队是先进先出 int main () {size_t n;cin >> n;while (n != 0) {n--;vector <int> vec;bool is_stack, is_judge = false;size_t m;cin >> m;int type, value;for (size_t i = 0; i != m; ++i) {cin >> type >> value;if (!is_judge) {if (type == 1) {vec.push_back(value);}else {is_judge = true;if (vec[0] == value)cout << "Queue" << endl;else if (vec[vec.size() - 1] == value)cout << "Stack" << endl;}}}}return 0;}
- POJ.3.Stack or Queue
- 3:stack or queue
- stack or queue
- stack or queue
- A Stack or A Queue?
- A Stack or A Queue?
- hdu1702 list or stack+queue
- 2-3:stack or queue
- A Stack or A Queue?
- A Stack or A Queue?
- A Stack or A Queue?
- A Stack or A Queue?
- ZOJ 3210 A Stack or A Queue
- zoj 3210 A Stack or A Queue?
- A Stack or A Queue?(zoj 3210)
- ZOJ 3210 A Stack or A Queue?
- D - A Stack or A Queue?
- ZOJ 3210 A Stack or A Queue?
- ACM常用的头文件
- 输入格式控制之%s与%d
- MODBUS协议整理——写多个线圈寄存器0FH,写多个保持寄存器10H
- appcan 客户端存储数据
- java中的简单排序
- POJ.3.Stack or Queue
- STL中序列容器之Vector
- java TCPSocket编程 简单示例
- PredictionIO
- C语言中的格式输出
- Linked List Cycle II--找出单向链表中环的起点
- Eclipse PDE 项目中的 Dependency Visualization
- 关于MYSQL 远程登录的授权方法 命令
- java TCPScoket编程 简单示例2