算法竞赛入门经典 UVa 514 Rails

好久没有写了，前几天被第五章虐的不成样子，恶补了一下。

这一题是栈比较简单的应用。

此题的参考代码有点错误，参考代码提交是WA，下面的代码是进行修改过的，AC了。

#include<cstdio>
#include<stack>
using namespace std;
const int maxn = 1010;

int target[maxn];

int main(){
	int n;
	while(scanf("%d",&n) == 1){
		stack<int> s;
		while (scanf("%d", &target[1])==1)  
        {  
            if (!target[1])  
            {  
                printf("\n");  
                break;  
            }  
        for (int i = 2; i <= n; i++)  
        {  
            scanf("%d", &target[i]);  
        }  
		int a =1,b =1,ok = 1;
		
		while(b<=n){
			if(a == target[b]){a++;b++;}
			else if(!s.empty() && s.top() == target[b]){s.pop() ;b++;}
			else if(a <= n){s.push(a);a++;}
			else {ok =0;break;}
		}
		printf("%s\n",ok ? "Yes" : "No");
	}
	}
	return 0;
}