(栈的应用5.2.1)POJ 1363 Rails(判断出栈序列是否正确)

帅气的东哥

于 2013-11-14 17:20:47 发布

阅读量1.3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： acm

本文链接：https://blog.youkuaiyun.com/hjd_love_zzt/article/details/13648863

acm 专栏收录该内容

678 篇文章

订阅专栏

本文详细解读了POJ_1363算法问题的实现逻辑，通过设置变量、循环遍历和条件判断，实现特定算法功能。文中还提供了实例代码分析，帮助读者理解算法原理和实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
 * POJ_1363.cpp
 *
 *  Created on: 2013年10月30日
 *      Author: Administrator
 */

#include <iostream>
#include <cstdio>

using namespace std;

const int maxn = 1010;

int main(){
	int n,p[maxn];

	while(scanf("%d",&n)!=EOF,n){

		int x;
		int  max = 0;
		cin >> x;
		while(x){
			int i;
			bool valid = true;//每有一个元素进栈都重新将合法状态valid设为true再进行比较
		    memset(p,0,sizeof(p));

			for(i = 1 ; i <= n ; ++i){
				if(valid){
					int j;
					bool ok = true;
					for(j = x+1 ; j <= max ; ++j){//判断比x大的元素是否已经在栈内
						if(p[j] == 1){
							ok = false;
							break;
						}
					}

					if(!ok){
						valid = false;
					}else{
						max = (max > x)?max:x;//调整进栈、出栈元素的最大值
						p[x] = 2;//将x标记为出栈元素

						int j;
						for(j = x-1; j > 0 &&!p[j]; --j){//将所有比x小&&未进栈的元素进栈
							p[j] = 1;
						}
					}
				}

				if(i < n){
					cin >> x;
				}
			}
			cout<<(valid?"Yes":"No")<<endl;
			cin>>x;
		}

		cout<<endl;
	}

	return 0;
}