Rails

波普什市有一个著名的火车站。那里的乡村有着令人难以置信的丘陵。这个车站建于上个世纪。不幸的是，当时的资金极为有限。只能建立一条地面轨道。此外，事实证明，空间站可能只是一个死胡同(见图)，由于缺乏可用的空间，它只能有一个轨道。

当地的传统是，从A方向到达的每一列火车都会继续向B方向行驶，教练也会以某种方式重新组织起来。假设从A方向到达的列车编号为N<=1000辆客车，编号为1，2，…，N。列车重组主管必须知道是否有可能将客车继续沿B方向行驶，以便其顺序为A1、a2、.a。帮助他并编写一个程序来决定是否有可能获得所需的教练订单。你可以假设单一的客车在进入车站之前可以与列车断开连接，并且可以移动到B方向的轨道上。你也可以假设在任何时候都可以在车站找到尽可能多的客车。但是，一旦一辆客车进入车站，它就不能返回A方向的轨道，而且一旦它离开了B方向的车站，它就不能返回车站。

输入
输入由行块组成。除了最后一个模块之外，每个块都描述了一列火车，可能还有更多的重组要求。在块的第一行中，有上面描述的整数N。在块的下一行中，有1，2，…，N的置换。块的最后一行仅包含0。

最后一个块只包含一行，包含0。
输出量
输出包含与输入中具有排列的行相对应的行。输出的一行包含Yes，如果可以按照相应输入行上所需的顺序对教练进行编组。否则，它包含编号。此外，在与输入的一个块对应的行之后有一个空行。输出中没有与输入的最后一个“NULL”块相对应的行。
样本输入
5
1 2 3 4 5
5 4 1 2 3
0
6
6 5 4 3 2 1
0
0
样本输出
Yes
No

Yes

关键点：随时进随时出，做过很多遍了，但之前一直没弄明白题意，给你一截火车，火车每个车厢是独立的，排在栈顶的车厢想什么时候走就什么时候走。

解题思路：按照火车的出栈顺序，将出栈元素与当前栈顶元素进行比较，不相等则入栈，如果最后栈不为空，则按当前序列，无法正确驶出。

Code：

#include<iostream>
#include<stack>
#include<cstdio>
#define N 1005
using namespace std;
int a[N]; 
int main(){
	int n;
	while(cin>>n&&n!=0){
		while(1){
			stack<int>s;
			scanf("%d",&a[0]);
			if(a[0]==0){
				cout<<endl;
				break;
			}
			for(int i=1;i<n;i++){
				cin>>a[i];
			}
			int j=0;
			for(int i=1;i<=n;i++){
				s.push(i);
				while(!s.empty()&&s.top()==a[j]){//!s.empty()要放在前面， &&具有短路特性 
					s.pop();
					j++;
				}
			}
			if(s.empty()) cout<<"Yes
";
			else cout<<"No
";
		}
	}
	return 0;
}