#1727. 货车调度
货车调度
货车调度
题目背景
火车站有一个单向的调度站,它的结构类似于一个只有一端开口的死胡同。 每天都会有编号为 的货车按顺序从 A 侧轨道驶入调度站。站长可以随时让站内最后驶入的货车从 B 侧轨道驶出。
题目描述
现在给定货车驶入的顺序必定是 ,并且给定了一个期望的驶出序列。 请你编写一个程序,判断这个期望的驶出序列是否可以通过调度站的操作(驶入和驶出)来实现。
规则提醒: 调度站的容量足够大。任何时刻,你可以选择让一辆新货车驶入调度站,也可以选择让调度站最外面的货车驶出。
输入格式
第一行包含一个正整数 (),表示测试数据的组数。 对于每组测试数据: 第一行包含一个正整数 (),表示货车的总数。 第二行包含 个互不相同的正整数,表示期望的驶出序列(这些数字是 到 的一个排列)。
输出格式
对于每组测试数据,如果期望的驶出序列是合法的,输出 Yes;否则输出 No。
样例输入 1
2
5
1 2 3 4 5
5
4 3 5 1 2
样例输出 1
Yes
No
提示
样例 1 解释:
第一组数据 1 2 3 4 5:货车 1 进站,立即出站;货车 2 进站,立即出站……以此类推,可以实现。
第二组数据 4 3 5 1 2:为了让 4 最先出站,必须先把 1, 2, 3, 4 依次进站。此时站内从里到外是 1, 2, 3。4 出站后,此时只能让 3 出站。3 出站后,站内剩下 1, 2。接着 5 进站并出站。此时站内最外层是 2,无法让 1 先出站,因此该序列不合法。
限制条件
1s, 256MiB 每次测试。
相关
在下列比赛中: