UVa514 Rails(铁轨)
来源:互联网 发布:冒险岛淘宝必成发型卡 编辑:程序博客网 时间:2024/04/27 06:26
UVa514 Rails(铁轨)
题目:铁轨
题目链接:UVa514链接
题目描述:
某城市有一个火车站,有n节车厢从A方向驶入车站,按进站的顺序编号为1-n.你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶入车站。例如,出栈顺序(5 4 1 2 3)是不可能的,但是(5 4 3 2 1)是可能的。
题目分析:
为了重组车厢,借助中转站,对于每个车厢,一旦从A移入C就不能回到A了,一旦从C移入B,就不能回到C了,意思就是A->C和C->B。而且在中转站C中,车厢符合后进先出的原则。故这里可以看做为一个栈。
参考代码:
//铁轨.cpp#include <iostream>#include <stack>using namespace std;const int MAXN = 1000 + 10;int n, target[MAXN];int main(){ while(cin >> n && n) { for(int i = 1; i <= n; i++) { cin >> target[i]; } stack<int> s; int A = 1,B = 1; 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 Rails(铁轨)
- 铁轨(Rails) UVa514
- 铁轨Rails UVA514(stack运用)
- UVA514 Rails(铁轨)
- UVA514:Rails(铁轨)
- Uva514 Rails(铁轨)
- UVa514-Rails-铁轨--栈的使用
- UVa514 铁轨
- stack&&UVa514 Rails (铁轨)的理解与解析
- UVA514 - Rails(栈)
- UVA514 Rails(栈)
- UVA514 Rails (stack)
- Rails铁轨(栈)
- UVA514 铁轨问题
- Rails(UVa514)(栈)
- Uva514-Rails(基本栈)
- UVA514-Rails
- UVa514 Rails
- POI操作excel中的日期格式处理
- INNER JOIN 、 LEFT JOIN 和 RIGHT JOIN
- java Code Review清单
- HDOJ 题目1527 取石子游戏(威佐夫博奕)
- 知识点记录
- UVa514 Rails(铁轨)
- 设计自己的Annotation
- 测试安装Centos 7 和 6.5
- 学生管理系统中的特殊控件-statusbar,DTPicker,Monthview,MSHFlexGrid
- (c语法百题6)交换两数值
- SpringMVC系列之(二) springMVC和Struts异同
- opencv实现摄像机标定(张正友的标定方法)
- UVa442 Matrix Chain Multiplication(矩阵链乘)
- windows下java JNI编程技巧——JAVA调用c/c++