博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
例题6.1 铁轨【算法入门经典】
阅读量:4316 次
发布时间:2019-06-06

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

一个很简单的模拟题吧,但是我都不是很懂,好菜啊。。。

#include
#include
using namespace std;#define N 10010int n,target[N];int main(){ while(scanf("%d",&n)!=EOF) { stack
s; int a=1,b=1; int ok = 0; for(int i = 1; i <= n; i ++) scanf("%d",&target[i]); while(b <= n) { if(a == target[b])//两编号相等时,同时后移 { a++; b++; } else if(!s.empty()&&s.top() == target[b])//当栈不为空且 栈编号和目标序列相等时 { s.pop();//出栈 b++;//目标序列后移 } else if(a <= n)//入栈 s.push(a++); else { ok = 1; break; } } printf("%s\n",ok?"No":"Yes"); } return 0;}

 

转载于:https://www.cnblogs.com/hellocheng/p/7832404.html

你可能感兴趣的文章
matlab rank
查看>>
Asp.net系列--基础篇(三)
查看>>
css基础
查看>>
如何在tomcat中如何部署java EE项目
查看>>
【Python基础教程第2版】——第二讲:列表和元组
查看>>
小常识
查看>>
使用vscode开发python
查看>>
swift--调用系统单例实现打电话
查看>>
0038-算一算是一年中的第几天
查看>>
51nod 1094 【水题】
查看>>
003.第一个动画:绘制直线
查看>>
ng-深度学习-课程笔记-2: 神经网络中的逻辑回归(Week2)
查看>>
正则表达式的搜索和替换
查看>>
个人项目:WC
查看>>
地鼠的困境SSL1333 最大匹配
查看>>
flume+elasticsearch+kibana遇到的坑
查看>>
【MM系列】在SAP里查看数据的方法
查看>>
C#——winform
查看>>
CSS3 transform制作的漂亮的滚动式导航
查看>>
《小强升职记——时间管理故事书》读书笔记
查看>>