zoj1259

最新推荐文章于 2017-06-22 23:11:51 发布

原创最新推荐文章于 2017-06-22 23:11:51 发布 · 454 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#zoj

zoj 专栏收录该内容

201 篇文章

订阅专栏

本文介绍了一个火车调度模拟问题，火车从起点A出发经过中转站到达终点B，已知进入中转站的火车序列是顺序的，即1到n。通过使用栈结构模拟火车在中转站的行为来判断给定的目标序列是否能够实现。文章提供了详细的C++代码实现。

题目大意：

火车从A到B要经过中转站，已知进入序列是顺序的即1~n，给定目标序列，看是否能得到。已知火车进站后不能回到A。

解题思路：

用栈模拟这个过程就可以了

代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<string.h>
#include<stack>

using namespace std;
stack<int>  S;

int main()
{
  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(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())
        S.pop();
    }
    cout<<endl;
  }
  return 0;
}