UVA514 铁轨 Rails:题解

题目链接：https://www.luogu.org/problemnew/show/UVA514

分析：

入站序列是1-n，入站后判断如果等于出站序列的当前值，则直接出站。否则就在栈里待着不动。模拟即可，可以选择使用STL栈或手写。

代码：

#include<cstdio>
#include <cstring>
#include<stack>  
using namespace std;  
int a[1005],n,cnt,bh,pd; 
int main()  
{  
    
    while(scanf("%d",&n)&&n!=0) 
    {  
        stack<int> s;  
        while(1)
		{  
	        scanf("%d",&a[1]);  
	        if(a[1]==0)  break;  
	        for(int i=2;i<=n;i++)  
	        {  
	             scanf("%d",&a[i]);  
	        }  
	        cnt=bh=pd=1;   
	        while(bh<=n)   
	        {  
	            if(cnt==a[bh]) 
				{ 
					cnt++;
					bh++;
				}   
	            else if(!s.empty()&&s.top()==a[bh]) 
				{
					s.pop();
					bh++;
				}  
	            else if(cnt<=n) s.push(cnt++);  
	            else  
	            {  
	                pd=0;  
	                break;  
	            }  
	        }  
	        printf("%s\n",pd?"Yes":"No");
		}  
        printf("\n");  
    }  
    return 0;
}  
撒花~