首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
栈合专题
列车调度——典型的验证栈的出栈合不合法的问题,值得一看
题目描述 有n列火车按照1,2,3...n的顺序排列,现所有的火车需要掉头,所以需要火车先驶入一个调度站,再开出来。 由于只有一根铁轨,所以要么最前面的一辆火车进去调度站,要么调度栈内最上面一辆火车开出调度栈。 现给定一个出调度站的,顺序,判断是否合理 输入格式 第一行n,第二行1--n的排列 输出格式 如果出站顺序合理,输出“YES”,否则输出“NO” 样例 #1 样例输入 #
阅读更多...