UVA 514 rails

题：链接

就是输一个n，有1~n节的车厢进栈出栈，然后问题目给出的顺序能否做到。

一开始做的时候根本就没想用栈去模拟，导致自己弄了半天，然后弄明白了一个事情：如果读到一个x,那么在x后面的比x小的必然是一个单减有序数列。以这个为基础做判断，也能ac。代码如下

#include
using namespace std;
int main(){
	int n;
	while(cin>>n&&n!=0){
		int a[n];
		while(cin>>a[0]&&a[0]!=0){
			for(int i=1;i>a[i];
			int wei[n];
			int flag[n];
			for(int i=0;i=1;j--){
						if(flag[j-1]) break;
						if(now>wei[j-1]){
							ok=0;
							break;
						}
						now=wei[j-1];
					}
					if(!ok) break;
				}
			}
			if(ok) cout<<"Yes"<

当我第二次遇到的时候，我想用栈去做，实际上也很简单。做i=1~n的一个for循环

1.读到x，如果栈为空，或者栈顶元素y小于等于x,那么把y+1~x全部压入栈中,i--

2.x==y 直接弹出栈顶

3.x

结束

代码 

#include
#include
using namespace std;
int main(){
	int n;
	while(cin>>n&&n!=0){
		int a[n];
		stack sta;
		while(cin>>a[0]&&a[0]!=0){
			for(int i=1;i>a[i];
			for(int i=1;i<=a[0];i++){
				sta.push(i);
			}
			int ok=1;
			int pan=a[0]+1;
			sta.pop();
			for(int i=1;i