PAT 1051

本文介绍了一个使用 C++ 实现的栈操作模拟程序。该程序通过读取输入数据,模拟栈的压入和弹出过程,并判断是否能按指定顺序完成一系列操作。此程序有助于理解栈的工作原理及其实现。
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<stack>
using namespace std;


int main()
{
	stack<int> st;
	int m,n,k;
	int cmp[1010];
	
	scanf("%d%d%d",&m,&n,&k);
	
	while(k--)
	{
		while(!st.empty())
			st.pop();
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&cmp[i]);
		}
		int current=1;
		bool flag=true;
		for(int i=1;i<=n;i++)
		{
			st.push(i);
			if(st.size()>m)
			{
				flag=false;
				break;
			}
			while(!st.empty()&&st.top()==cmp[current])
			{
				st.pop();
				current++;
			}	
		}
		if(st.empty()==true&&flag==true)
		{
			printf("YES\n");
		}
		else
			printf("NO\n");
	}
	system("pause");
	return 0;
}

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值