Uva - 514 - Rails

C是一个栈，每次先检查A的第一个元素是否满足，如果满足，直接进入B；再检查C中栈顶元素是否满足，如果满足，出栈进入B；前两步都不满足将A放入C栈中。循环到B满或者A，C中都不满足条件并且A空，第一种情况成功，第二种情况失败。

AC代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cctype>
#include <cstring>
#include <string>
#include <sstream>
#include <vector>
#include <set>
#include <map>
#include <algorithm>
#include <stack>
#include <queue>
#include <bitset> 
#include <cassert> 

using namespace std;

const int maxn = 1010;

int bRail[maxn];

int main()
{
	int n;
	while (scanf("%d", &n) == 1 && n) {
		stack<int> s;
		memset(bRail, 0, sizeof(bRail));
		
		while (scanf("%d", &bRail[1]) == 1 && bRail[1]) {
			for (int i = 2; i <= n; i++) {
				scanf("%d", &bRail[i]);
			}
			int A = 1, B = 1;
			int ok = 1;
			while (B <= n) {
				if (A == bRail[B]) { // 先看A中第一个是否满足B
					A++;
					B++;
				}
				else if (!s.empty() && s.top() == bRail[B]) { // 再看栈顶车厢是否满足
					s.pop();
					B++;
				}
				else if (A <= n) { // 都不满足就让A的车厢入栈
					s.push(A++);
				}
				else  { // B没有满，但是没有满足的情况了，失败
					ok = 0;
					break;
				}
			}
			printf("%s\n", ok ? "Yes" : "No");
		}
		printf("\n");
	}

	return 0;
}

转载于:https://www.cnblogs.com/zhangyaoqi/p/4591576.html