PTA 7-4 出栈序列的合法性

"该程序实现了一个检查给定栈的最大容量和元素数量下,出栈序列是否合法的功能。通过模拟进栈和出栈过程,判断是否可能出现某个序列。输入包含入栈序列和待检查的出栈序列,输出YES或NO来表示序列是否合法。示例中,对于给定的栈容量5和元素数量7,某些序列如{3,2,1,7,5,6,4}

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

7-4 出栈序列的合法性 添加链接描述
给定一个最大容量为 M 的堆栈,将 N 个数字按 1, 2, 3, …, N 的顺序入栈,允许按任何顺序出栈,则哪些数字序列是不可能得到的?例如给定 M=5、N=7,则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 },但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。

输入格式:
输入第一行给出 3 个不超过 1000 的正整数:M(堆栈最大容量)、N(入栈元素个数)、K(待检查的出栈序列个数)。最后 K 行,每行给出 N 个数字的出栈序列。所有同行数字以空格间隔。

输出格式:
对每一行出栈序列,如果其的确是有可能得到的合法序列,就在一行中输出YES,否则输出NO。

输入样例:
5 7 5
1 2 3 4 5 6 7
3 2 1 7 5 6 4
7 6 5 4 3 2 1
5 6 4 3 7 2 1
1 7 6 5 4 3 2

输出样例:
YES
NO
NO
YES
NO

判断YES或NO的条件:
1.进栈一个出栈一个即1进去就出来 所以顺序就是1-n;
2.看当前栈顶的数与出栈的数是否相等 要是不相等那么肯定有一个数会进栈 判断这个数进栈后有没有超过当前栈的最大容量 超过就肯定是NO 没超过就把这个新的数当成新的栈顶 继续循环进行判断

#include<stdio.h>
int main()
{
   
   
	int m,n,k;
	scanf("%d %d %d",&m,&n,&k);
	
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

关迪迪屁事.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值