zoukankan      html  css  js  c++  java
  • 铁轨(栈)

    某城市有一个火车站,铁轨铺设如图所示,有n节车厢从A方向驶入车站,按进站顺序编号为1至n。你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢,你可以借助中转站C。这是一个可以停放任意多节车厢的车站,但由于末端封顶,驶入C的车厢必须按照相反的顺序驶出车站。例如:出站顺序(5,4,1,2,3)是不可能的,而(5,4,3,2,1)是可能的。对于每节车厢,一旦从A移入C,就不能再回到A了;一旦从C移入B,就不能回到C了。换句话说,在任意时刻,只有两种选择A->C和C->B。
                          
    现在给你一种1到n的排列,请你判断是否是题目描述的一种可能,如果是请输出yes,否则输出no

    输入
    两行,第一行有一个正整数n,表示有n节车厢,第二行有n个正整数,即1到n的一种排列,两两之间有一个空格分隔。
    输出
    yes或者no
    输入示例
    5
    5 4 1 2 3
    输出示例
    no
     1 #include <iostream>
     2 #include <stack>
     3 using namespace std;
     4 int main()
     5 {
     6     int i,j,k;
     7     int n;
     8     stack <int> s;
     9     int num[200];
    10     while(cin>>n)
    11     {
    12         bool flag=0;
    13         k=1;
    14         for(i=0;i<n;i++)
    15             cin>>num[i];
    16         s.push(k);
    17         i=0;
    18         while(i<n)
    19         {
    20             if(s.top()==num[i])
    21             {
    22                 i++;
    23                 s.pop();
    24             }
    25             else
    26             {
    27                 s.push(++k);
    28                 if(k>n)
    29                 {
    30                     flag=1;
    31                     break;
    32                 }
    33             }
    34         }
    35         if(!flag)
    36             cout<<"Yes"<<endl;
    37         else
    38             cout<<"No"<<endl;
    39     }
    40 }      
  • 相关阅读:
    一致性哈希算法
    Tcp 3次握手 4次挥手
    计算机字符编码编年史
    虚拟机字节码指令表 JVM
    计算机是如何计算的、运行时栈帧分析(神奇i++续)
    神奇的i++
    记一次 springboot 参数解析 bug调试 HandlerMethodArgumentResolver
    String+、intern()、字符串常量池
    签名和加密的区别(详细)
    java之设计模式汇总
  • 原文地址:https://www.cnblogs.com/a1225234/p/4963997.html
Copyright © 2011-2022 走看看