HRBUST - 1182 栈

Description

给定一个从1开始的连续整数列1、2、3、4......n。

将上述数列按顺序入栈，中途栈顶元素可以出栈。

再给定一个出栈序列，判断此序列是否合法。

例如，将n设为4。即得到数列1、2、3、4。

再给定出栈序列1、3、4、2。

可以看出，此出栈序列合法。

过程如下，先将数列1、2、3、4中的元素1入栈，再将其出栈。

然后将元素2、3入栈，将元素3出栈。

最后将元素4入栈，再把栈内的仅余元素4、2出栈。

整个过程中，元素按照1、3、4、2的顺序出栈。证明其合法。

Input

输入包括多组测试用例。

对于每组测试用例，第一行包含一个整数n<100，代表从1开始的连续整数列长度。

第二行包含一个长度为n的数列，代表出栈序列。出栈序列的各元素在区间[1,n]内且不重复。

Output

若出栈序列合法，则输出Yes。

否则，输出No。

Sample Input

4

1 3 4 2

Sample Output

Yes

Hint

"Yes","No"注意大小写

#include <stdio.h>
#include <queue>
#include <stack>using namespace std;int main()
{int n, m;while (~scanf("%d", &n)){queue<int> q;stack<int> s;for (int i = 0; i < n; i++){scanf("%d", &m);q.push(m);}for (int i = 1; i <= n; i++){s.push(i);while (!s.empty() && s.top()==q.front()){s.pop();q.pop();}}if (s.empty())printf("Yes\n");elseprintf("No\n");}return 0;
}

HRBUST - 1182 栈相关推荐

【HRBUST - 1054 】Brackets! Brackets! （括号匹配，思维，STL栈）
题干: There are six kinds of brackets: '(', ')', '[', ']', '{', '}'. dccmx's girl friend is now learni ...
已解决COLS value must be ＞= 2 and ＜= 1182: got 1 initscr(): Unable to create SP
已解决Python获取无人机状态数据,抛出异常COLS value must be >= 2 and <= 1182: got 1 initscr(): Unable to create ...
hrbust mengxiang000000 题册
原博客 ------------------------------------------------------------------------------------------------ ...
伍六七带你学算法——栈的使用
大家都知道栈这种数据结构,它有非常多的应用场景.但如果我们不经常接触这些应用场景的话,就可能不太熟悉栈的用法. 目录smd 1.栈的创建和使用 JAVA Stack类: 2.栈的实际应用示范解题如下
翻转二叉树 c语言实现递归栈队列
前言题目比较好理解,就是翻转二叉树代码 c语言实现 #include<stdio.h> #include<stdlib.h> #include<string.h> ...
python 通过双栈实现队列
开始做法 # coding:utf-8# !/usr/bin/env python# Time: 2018/6/6 9:32# Author: sty# File: stack_queue.pycla ...
汇编语言将数据、代码、栈放入不同段基础
Code内部逻辑: Start 初始化各段寄存器入栈出栈物理逻辑: 代码实现: assume cs:code, ds:data, ss:stack; // 代码段cs.数据段ds.栈段ssdat ...
汇编语言中栈及栈操作的实现
栈:数据始终采用先进后出的特点. 8086CPU提供入栈和出栈指令,基本操作:PUSH(入栈)和POP(出栈)操作. 在8086CPU中,有两个寄存器,段寄存器SS和寄存器SP: SS: 存放栈顶的段 ...
汇编语言中将数据、代码、栈放入不同的段
数据.代码.栈放入不同的段在学习汇编语言,将数据.代码.栈放入不同的段.参考王爽老师的<汇编语言>第四版,对P133的汇编代码,进行了个人理解标注.仅供参考,存在错误之处,请大家斧正. ...

HRBUST - 1182 栈

Description

Input

Output

Sample Input

Sample Output

Hint

HRBUST - 1182 栈相关推荐

最新文章

热门文章