铁轨!!!
来源:互联网 发布:服装设计是那些软件 编辑:程序博客网 时间:2024/04/27 03:50
题意是:给出n节火车,火车可任意节进车站,给出火车出站顺序,判断能否实现,实现输出YES,不能实现输出NO;
#include<stdio.h>const int maxn=1000+10;int n,target[maxn];//定义了target[]数组int main(){ while(scanf("%d",&n)==1) { int stack[maxn],top=0; for(int i=1;i<=n;i++) { scanf("%d",&target[i]);//输入列车驶出的顺序 } int ok=1; int a=1,b=1; while(b<=n) { if(a==target[b]) { a++; b++; } else if(top&&stack[top]==target[b]) { top--; b++; } else if(a<=n)//top最大值是n-1 stack[++top]=a++; else { ok=0; break; } } printf("%s\n",ok?"YES":"NO"); } return 0;}
0 0
- 铁轨
- 铁轨
- 铁轨
- 铁轨
- 铁轨
- 铁轨!!!
- 铁轨!!!!
- 铁轨
- 铁轨
- 铁轨
- 铁轨 栈
- 栈 铁轨
- 铁轨问题
- 栈------铁轨
- 铁轨问题
- 铁轨(Rails)
- UVa514 铁轨
- 170402铁轨
- 城镇化 别把人落下
- 用metaclass实现AOP风格的Profiler
- 安装hadoop多节点 各种整理
- myeclipse 编译后没有 jsp
- pat: 1016 A+B
- 铁轨!!!
- MyEclipse 6.5 Blue Edition Milestone 1 注册码 到2014年12月31日http://www.myexception.cn/eclipse/633250.html
- 吓蒙了!宇航员在月球意外大发现 震惊世界
- 很开心
- geoserver无法启动
- vsftp日志xferlog格式分析
- 用While自增运算遍历数组
- 获取IOS设备当前地址,已验证使用通过
- Fixed Table Head Foot And the Left