题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
验证栈序列

题目题干

给定T组数据,每组数据包含两个序列pushed和poped,两个序列都是一个1到n的整数的排列。TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

已知入栈序列是pushed,如果出栈序列有可能是poped,输出YES,否则输出NO。TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入:第一行一个正整数T(1≤T≤20),表示数据组数;TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

接下来T组数据;TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

每组数据的第一行是一个正整数n(1≤n≤10000);TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二行是n个正整数,为入栈序列pushed;TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第三行是n个正整数,为可能的出栈序列poped;TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

同一行内,相邻两个数之间用一个空格隔开。TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出:共T行,每行一个字符串,YES或NO,为答案。TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【样例输入】TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

2TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

5TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1 2 3 4 5TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

5 4 3 2 1TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

4TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1 2 3 4TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

2 4 1 3TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【样例输出】TMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

YESTMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

NOTMN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

【编程实现】B进制加法【具体要求】现给定两个B进制正整数x和y,请输出在B进制下x + y的结果。输入:第一行,一个十进制正整数B(2≤B≤36);接下来两行,是两个B进制正整数x和y,x和y 的位数
【编程实现】验证栈序列给定T组数据,每组数据包含两个序列pushed和poped,两个序列都是一个1到n的整数的排列。已知入栈序列是pushed,如果出栈序列有可能是poped,输出YES,否则输出N
自然数的拆分问题【编程实现】自然数的拆分问题【具体要求】任何一个大于 1 的自然数 n,都可以拆分成若干个小于 n 的自然数之和。现在给你一个自然数 n,请你输出它的所有的拆分。每个拆分后的序列中的数
拯救行动描述 公主被恶人抓走,被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路(@)、墙壁(#)、和守卫(x)。 英勇的骑士(r)决定孤身一
重建二叉树描述 给定一棵二叉树的前序遍历和中序遍历的结果,求其后序遍历。 输入 输入可能有多组,以EOF结束。 每组输入包含两个字符串,分别为树的前序遍历和中序遍历。每个字符串中只包含大写字母且互不
简单的树上最近公共祖先查询描述 给出一棵包含 N 个节点的有根树,节点编号 1 到 N,根节点为 R。请回答 Q 个查询,计算节点 u 和节点 v 的最近公共祖先。 祖先定义:任意节点 u 到根节点
简单的树上路径最长边查询描述 给定一棵带权的树,要多次查询树上两个顶点a,b之间的路径上的最长边的长度。 输入 第一行是整数n,表示树上的顶点数目,顶点编号1到n。 (2<=n<=100
树的叶子描述 给定一棵包含N个结点的树,结点编号1~N,其中1号结点是根。请你计算它一共包含多少个叶结点。 输入 第一行包含一个整数N。(1 <= N <= 10000) 以下N行每行包
父与子描述 给出一棵 N 个节点的有根树,节点编号 1 到 N,根结点编号 R。回答 Q 个询问,每次询问一个节点的父节点编号和儿子数目。 输入 第一行包含 3 个整数 N, R, Q (2<
硬币问题描述 某国银行有1元、5元、10元、50元、100元、500元的硬币无限多枚。现在要用这几种硬币支付N元,最少需要多少枚硬币? 输入 一个整数N(1 <= N <= 100000

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢