UVA - 514 Rails
2017-09-23 23:58
399 查看
#include <iostream> #include <stack> using namespace std; const int N = 1000 + 10; int n, target ; //target数组用来记录,题目所要求的,进入B方向的n个火车的依次序号 int main() { while (cin >> n && n) { stack<int> s; while (cin >> target[1] && target[1]) { int A = 1, B = 1; //B表示,来自A方向的车厢判断到哪一节,A表示,进入B方向的车厢,判断到哪个下标了 for (int i = 2; 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; } cout << endl; } return 0; }
相关文章推荐
- 【例题 6-2 UVA - 514】Rails
- UVa - 514 - Rails(栈-stack)
- UVa-514-Rails
- UVa 514 Rails(栈)
- uva 514 - Rails
- Rails(UVa514)(栈)
- uva 514 Rails
- UVa_514 - Rails
- UVa 514 - Rails
- UVa--514 Rails (stack)
- UVa 514 Rails(栈的应用)
- UVA_514: Rails
- uva 514 Rails
- Rails UVA - 514
- UVA-514 Rails
- 例题6-2 UVA 514 - Rails (铁轨)
- UVA514 Rails (stack)
- UVA 514 - Rails
- Uva514-Rails
- stack&&UVa514 Rails (铁轨)的理解与解析