UVa514 铁轨
来源:互联网 发布:淘宝找不到已买的宝贝 编辑:程序博客网 时间:2024/03/29 18:41
有n辆火车 按1到n的顺序进站 最后进站的车可以在任何时候出去 判断给定的出站序列是否可能 火车只有两种状态 从A进站 或者从站到B 模拟栈的操作就行了令A表示A中当前待进站的第一辆火车 tar[B]表示出站序列中当前应该出站的火车 sta为火车站当A==tar[B]的时候 A进站马上出战 否则当站中最后一辆==tar[B]时 这辆车出站 都不满足就只能A中的最前面的火车进站当n辆火车全部进站 而站中还有火车是 给定的出战序列就是不可能的
#include <iostream>#include <stack>using namespace std;const int MAXN = 1000 + 10;int n, target[MAXN];int main(){ while(cin>>n){ stack<int> s; int A = 1, B = 1; for(int i = 1; i <= n; i++) cin>>target[i]; int ok = 1; 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 = 0; break;} } cout<< (ok ? "Yes" : "No") << endl; } return 0;}
0 0
- UVa514 铁轨
- UVa514 Rails(铁轨)
- 铁轨(Rails) UVa514
- UVA514 Rails(铁轨)
- UVA514:Rails(铁轨)
- Uva514 Rails(铁轨)
- UVA514 铁轨问题
- 铁轨Rails UVA514(stack运用)
- UVa514:铁轨问题 题解与答案
- 数据结构基础-栈-铁轨uva514
- UVa514-Rails-铁轨--栈的使用
- stack&&UVa514 Rails (铁轨)的理解与解析
- uva514铁轨问题的思想分析与代码
- uva514
- UVA514
- UVA514
- UVa514
- UVa514
- 二叉排序树C++实现
- 阿里RocketMQ(其前身为metaq)
- 55.iOS6,7坐标起点不一样的原因 图片拉伸 initialize
- 阿里面试总结
- 杭电 4006 The kth great number 队列 附题目翻译
- UVa514 铁轨
- 【汇总】UNP第一个程序daytime端口开启。。。。
- linux文本文件查看、显示命令 :cat head tail grep more less nl
- 7-28
- makefile 递归用法和.PHONY的讲解
- Android学习之路
- HDU 5325 CRAZY BOBO 排序
- iOS 苹果官方Demo合集
- Scala GUI编程