博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
PAT甲题题解-1051. Pop Sequence (25)-堆栈
阅读量:4572 次
发布时间:2019-06-08

本文共 804 字,大约阅读时间需要 2 分钟。

将1~n压入最多为m元素的栈给出k个出栈序列,问你是否能够实现。能输出YES否则NO模拟一遍即可,水题。
#include 
#include
#include
#include
using namespace std;const int maxn=1005;int m,n,k;int seq[maxn];int stacks[maxn];int rear=0;int main(){ int val; scanf("%d %d %d",&m,&n,&k); for(int i=0;i
=m && num!=seq[j]){ flag=false; break; } //对尾是否是要pop的元素 if(stacks[rear-1]==seq[j]) rear--; else{ flag=false; break; } } if(flag) printf("YES\n"); else printf("NO\n"); } return 0;}
View Code

 

 

转载于:https://www.cnblogs.com/chenxiwenruo/p/6601381.html

你可能感兴趣的文章
(三)常用的数学函数
查看>>
int 和 Integer区别
查看>>
生产信息集成分析平台(MIIAS V1.0) 概述
查看>>
学习进度——第十五周
查看>>
iOS开发UI篇—从代码的逐步优化看MVC
查看>>
简谈-网络爬虫的几种常见类型
查看>>
File对象目录列表器
查看>>
sphinx 简介以及安装 以及php拓展开启
查看>>
(K)ubuntu上将分区格式化成NTFS格式
查看>>
面向对象的5条基本设计原则
查看>>
如何在 Centos 7.x 上以源码包安装最新版 Git
查看>>
2017知乎看山杯总结(多标签文本分类)
查看>>
uva 12003 Array Transformer (大规模阵列)
查看>>
mysql5.7二进制包安装方式
查看>>
SQL With As 用法Sql 四大排名函数(ROW_NUMBER、RANK、DENSE_RANK、NTILE)简介
查看>>
装饰者模式——Java设计模式
查看>>
HTTP状态码
查看>>
39.递推练习: 菲波那契数列(2)
查看>>
47..贪心 失恋28天-追女孩篇
查看>>
排序精讲
查看>>