← 返回题目

题库练习出栈顺序

← 上一题下一题 →

A71243 | $出栈顺序$

来源编程题

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

大家都知道，栈满足先进后出的特性。一个栈，如果按照 1,2,3...,n 的顺序入栈，出栈顺序可以是： n...3,2,1 。 考虑到栈可以边进边出，就可能产生多种不同的出栈序列，比如：入栈顺序是 1,2,3,4,5 ，出栈顺序可能是： 3,4,2,1,5 ，但不可能是： 3,5,1,4,2 。 请问：如果一个栈，按照 1,2,3...,n 的顺序入栈，允许栈边进边出的情况下，判断出栈顺序是否合法。

输入格式

第 1 行读入一个整数 m ，代表有多少组出栈的数据等待检测（ m\leq30 ）。 接下来读入 m 组数据，每组数据的第 1 行，读入一个整数 n ，代表本组数据的出栈序列中有 n 个整数（ 1\leqn\leq100 ）。 每组数据的第 2 行，读入 n 个整数，数字之间用空格隔开。

输出格式

对于每组输入，请输出该组出栈序列是否合法，如果合法，请输出 Yes ，不合法请输出 No 。请注意，每组数据的输出占 1 行。

输入输出样例

输入 #1

输出 #1

Yes
No

C++ 编辑器

输入

输出