zoj 1259 || poj 1363 Rails（栈~！）

最新推荐文章于 2018-12-31 16:51:18 发布

zxy_snow

最新推荐文章于 2018-12-31 16:51:18 发布

阅读量2.1k

点赞数

分类专栏：数据结构 zoj poj 文章标签： rails

本文链接：https://blog.csdn.net/zxy_snow/article/details/6041140

版权

zoj 同时被 3 个专栏收录

306 篇文章 1 订阅

订阅专栏

poj

211 篇文章 0 订阅

订阅专栏

数据结构

28 篇文章 0 订阅

订阅专栏

类似hdu1022，比1022还简单 = =。。。

题意没耐心读下去，以至于理解错误 = =。。。

从A的火车顺序是1、2、3。。。N。到达B的序列是输入的序列。

栈的应用。

#include <stdio.h> #include <stdlib.h> #include <iostream> #include <string.h> #include <stack> using namespace std; stack<int> S; int main(void) { int n; int a[1005]; int num[1005]; for(int i=0; i<=1000; i++) num[i] = i; while( cin >> n && n ) { while( cin >> a[1] && a[1] ) { for(int i=2; i<=n; i++) cin >> a[i]; int i = 2,k = 1; S.push(num[1]); while( k <= n && i<=n+1 ) // if stop by i == n, you will wrong .Think the reverse order. { if( S.empty() || S.top() != a[k] ) { S.push( num[i] ); i++; } else if( S.top() == a[k] ) { S.pop(); k++; } else break; } if( S.empty() ) printf("Yes/n"); else printf("No/n"); while( !S.empty() ) // Clear the stack for next text. S.pop(); } cout << endl; } return 0; }