数据结构:栈 - UVA 514 - Rails

Posted popodynasty

tags:

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

题目链接:https://vjudge.net/problem/UVA-514

思路:

用两个指针 A , B 分别表示 ‘ 理论上驶出车站的车厢 ‘  、 ‘ 实际上驶出车站的车厢 ‘ 

用循环、栈模拟

(是的这就是刘哥的代码)

 1  #include <cstdio>
 2  #include <stack>
 3  using namespace std;
 4  const int MAXN = 1000 + 10;
 5  int n, target[MAXN];
 6  int main(){
 7      while (scanf("%d",&n) && n) {
 8          while (scanf("%d",&target[1]) && target[1]) {
 9          stack<int> s;
10          int A = 1, B = 1;
11          int ok = 1;
12          if(target[1] == 0)
13              continue;
14          for (int i = 2; i <= n; i++) {
15              scanf("%d",&target[i]);
16          }
17          while (B <= n) {
18              if (A == target[B]) {
19                  A++; B++; // 正常出
20              }else if(!s.empty() && s.top() == target[B]){
21                  s.pop(); B++; // 从栈出
22              }else if(A <= n){ // 入栈
23                  s.push(A++);
24              }else{ 
25                  ok = 0;
26                  break;
27              }
28          }
29          printf("%s
",ok ? "Yes":"No");
30          }
31          printf("
");
32      }
33      return 0;
34  }

 

以上是关于数据结构:栈 - UVA 514 - Rails的主要内容,如果未能解决你的问题,请参考以下文章

UVa514 Rails (栈)

UVa 514 Rails(栈的应用)

例题6-2(Rails, UVa 514)

UVa514 Rails

Rails,uva 514

Rails UVA-514 (stack)