栈的应用POJ1363——Rail

题目来源：http://poj.org/problem?id=1363
题目介绍：有一个火车站，因为地理位置的原因，所以修建成如下图所示的样子。假设火车的车厢为N节，按照要求火车从A方向进站时，车厢的排列顺序依次为1、2、3、4……N，当其从B方向出站时，可以按照一些要求的排列顺序出站。

给定的条件：火车的任意节车厢都可以拆掉重组，但是进站的顺序从1、2、3、4……N不能改变
边界条件：
（1）A方向的火车进站后只能从B方向出站
（2）B方向的火车出站后不能再返回站内

 代码如下：

#include <stdio.h>
#include <stack>

using namespace std;

int main()
{
	int n = 0;
	int arr[1000] = {0};
	stack<int> stk;
	while(scanf_s("%d", &n) && n)
	{
		while(scanf_s("%d", &arr[0]) && arr[0])
		{
			for(int i = 1; i < n; ++i)
				scanf_s("%d", &arr[i]);
			int m = 0;
			for(int j = 1; j <= n; ++j)
			{
				stk.push(j);
				while(!stk.empty() && stk.top() == arr[m])
				{
					stk.pop();
					m++;
				}
			}
			printf("%s\n", m == n ? "Yes" : "No");
			while(!stk.empty())
				stk.pop();
		}
		printf("\n");
	}
	return 0;
}