UVa 514 Rails(栈的应用)

Posted Reqaw’s Blog

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了UVa 514 Rails(栈的应用)相关的知识,希望对你有一定的参考价值。

题目链接:

https://cn.vjudge.net/problem/UVA-514

 1 /*
 2 问题
 3 输入猜测出栈顺序,如果可能输出Yes,否则输出No
 4 
 5 解题思路
 6 貌似没有直接可以判定的方法,紫书上给出的方法是在进行一个入栈出栈操作,看是否能够构成原始的入栈序列。 
 7 */ 
 8 #include<cstdio>
 9 #include<stack>
10 
11 using namespace std;
12 int ok(int a[],int n);
13 int main()
14 {
15     freopen("E:\\testin.txt","r",stdin);
16     int a[1100];
17     int n,i,j;
18     stack<int> s;
19     while(scanf("%d",&n) == 1 && n != 0){
20         while(1){
21             for(i=1;i<=n;i++){
22                 scanf("%d",&a[i]);
23                 if(a[1] == 0)
24                     break;
25             }
26             if(a[1] == 0)
27                 break;
28                 
29             int A=1,B=1,ok=0;
30             while(B <= n){
31                 if(A == a[B]){
32                     A++;B++;
33                 }else if(!s.empty() && s.top() == a[B]){
34                     s.pop();
35                     B++;
36                 }else if(A <= n){
37                     s.push(A++);
38                 }else { 
39                     ok=1; 
40                     break;
41                 }
42             }
43             
44             if(ok)
45                 printf("No\n");
46             else
47                 printf("Yes\n");
48         }
49         printf("\n");
50     }
51     return 0;
52 }

 

以上是关于UVa 514 Rails(栈的应用)的主要内容,如果未能解决你的问题,请参考以下文章

例题6-2(Rails, UVa 514)

Rails UVA-514 (stack)

数据结构:栈 - UVA 514 - Rails

UVa514 Rails

Rails,uva 514

UVa514 Rails (栈)