UVa 514 - Rails
2014-12-17 08:37
417 查看
挺简单的一道例题。
#include<iostream> #include<stack> #define MAXN 1005 using namespace std; int main() { int N; while(cin >> N&& N) { while(1) { int A = 1, B = 1, Sta[MAXN]; bool ok = true; stack<int> C; for(int i = 1; i <= N; i++) { cin >> Sta[i]; if(!Sta[i]) break; } if(!Sta[1]) break; while(B <= N) { if(A == Sta[B]) {A++; B++;} else if(!C.empty()&& C.top() == Sta[B]) {C.pop(); B++;} else if(A <= N) {C.push(A); A++;} else { ok = false; break; } } ok ? cout << "Yes" << endl : cout << "No" << endl; } cout << endl; } return 0; }
相关文章推荐
- Rails UVA - 514
- UVA-514 Rails
- 【例题 6-2 UVA - 514】Rails
- UVa 514 Rails(经典栈)
- UVa 514: Rails
- Uva 514 Rails (STL 栈+队列 模拟)
- Rails UVA - 514
- 铁轨(Rails,ACM/ICPC CERC 1997.UVa 514)
- Uva514 Rails
- Uva 514 Rails(简单栈)
- UVA514 Rails(铁轨)
- UVA514:Rails(铁轨)
- UVa 514 Rails(经典栈)
- UVA 514 Rails - ACM/ICPC CERC 1997
- Uva 514 Rails(栈应用)
- UVA 514 Rails
- Uva514 Rails(铁轨)
- UVA514 Rails (stack)
- UVA - 514 Rails
- UVA514(Rails)