【2023春招】美团技术岗笔试10min+AK

随手投递了前端&移动端，笔试2道算法+选择+行测题（为什么笔试会有行测题？）

目录

T1-火车栈结构

题意

输入描述

输出描述

样例

AC_Code

T2-春游

题面

输入描述

输出描述

样例

AC_Code

---

T1-火车栈结构

题意

已知火车驶入和驶出的顺序不一致，火车站里面有一个类似于栈的结构，如下图所示：

例如可能1号火车驶入了火车站中的休息区s，在驶出之前2号火车驶入了。那么在这种情况下，1号火车需要等待2号火车倒车出去后才能出去（显然被后面驶入的2号火车挡住了，这个休息区s只有一个出入口）。

统计近些天的火车驶入驶出情况，开始统计和结束统计时休息区s中均是空的。由于中途疏忽，好像弄错了几个驶入驶出顺序，想请帮忙验证一下。值得注意的是：虽然可能弄错了顺序，但对火车的记录是不重不漏的。

形式化地来形容休息区s，视其为一个容星无限大的空间，假设两列火车i和j同时处于休息区s中，驶入时刻Tin满足Tin[i]<Tin[j]，则驶出时间Tout必定满足Tout[i]>Tout[J]，即先进后出。