uva 514 Rails

题目：Rails

题意：一串火车可以通过一条中转的铁轨从一条铁轨开到另一条铁轨，中转铁轨满足后进先出的原则。初始时火车的顺序为1~n，给定一串全部完成后的火车顺序，问是否可行。

思路：

（1）用stack保存中转铁轨中的顺序。

（2）顺序遍历给定序列，如果当前a[i]的值等于stack.top()，则当前的i满足条件，stack.pop()。如果不等，则再放一列火车到中转车站。

代码：

#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<vector>
#include<set>
#include<map>
#include<algorithm>
#include<cmath>
#include<queue>
#include<stack>
#include<deque>
using namespace std;

int n;
int main() {
	
	while(scanf("%d",&n)==1&&n!=0){
		while(true){
			int a[1005]={0};
			scanf("%d",&a[1]);
			if(a[1]==0) break;
			for(int i=2;i<=n;i++){
				scanf("%d",&a[i]);
			}
			stack<int> s;
			int x=1,y=0;
			bool flag=true;
			while(x<=n){
				if(!s.empty()&&a[x]==s.top()){
					s.pop();
					x++;
				}else if(y<n){
					y++;
					s.push(y);
				}else{
					flag=false;
					break;
				}
			}
			if(flag==true) printf("Yes\n");
			else printf("No\n");
		}
		printf("\n");
	}
	
	return 0;
}