poj1363

题意：给出数据，如果进栈的方式为1……N，判断该数据能否是出栈的顺序。

分析：用栈的知识模拟就可以A掉，用x表示进栈的数，y表示出栈的下一个需要的序号，用数组模拟栈，比较x，y是否相等，若等，则等于进栈再直接出栈;若不等，则x进栈，再比较y和栈顶是否相等，若等，出栈，否则进行下一次循环，追后若y都能出来， 则有该序列，否则输出No。

wa的原因：代码实现的时候少写了一条语句。

AC代码:

#include<iostream>
#include<string.h>
using namespace std;
int main(){
	int n;
	int sta[10500];
	int ou[10500];
	while(cin>>n&&n){
		memset(sta,0,sizeof(sta));
		while(1){
			for(int i=0;i<n;++i){
				cin>>ou[i];
				if(ou[0]==0)break;
			}
			if(ou[0]==0){
				cout<<endl;
				break;	
			}
			int x=1,y=0;
			int k=0;
			for(int i=0;i<n+n+1;++i){
				if(y==n)break;
				if(x==ou[y]){
					y++;
					x++;
					continue;
				}
				else if(sta[k-1]==ou[y]){
					y++;
					if(k>0)k--;
					continue;	
				}
				else {
					sta[k++]=(x++);		
				}
			}
			if(y==n)cout<<"Yes"<<endl;
			else cout<<"No"<<endl;
			memset(ou,0,sizeof(ou));
		}
	}
	return 0;	
}