传统题 1000ms 256MiB

货车调度

该比赛已结束,您无法在比赛模式下提交该题目。您可以点击“在题库中打开”以普通模式查看和提交本题。

货车调度

题目背景

火车站有一个单向的调度站,它的结构类似于一个只有一端开口的死胡同。 每天都会有编号为 1,2,3,,n1, 2, 3, \dots, n 的货车按顺序从 A 侧轨道驶入调度站。站长可以随时让站内最后驶入的货车从 B 侧轨道驶出。

题目描述

现在给定货车驶入的顺序必定是 1,2,3,,n1, 2, 3, \dots, n,并且给定了一个期望的驶出序列。 请你编写一个程序,判断这个期望的驶出序列是否可以通过调度站的操作(驶入和驶出)来实现。

规则提醒: 调度站的容量足够大。任何时刻,你可以选择让一辆新货车驶入调度站,也可以选择让调度站最外面的货车驶出。

输入格式

第一行包含一个正整数 TT (1T101 \le T \le 10),表示测试数据的组数。 对于每组测试数据: 第一行包含一个正整数 nn (1n10001 \le n \le 1000),表示货车的总数。 第二行包含 nn 个互不相同的正整数,表示期望的驶出序列(这些数字是 11nn 的一个排列)。

输出格式

对于每组测试数据,如果期望的驶出序列是合法的,输出 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 每次测试。

25级新生选拔赛(二)

未参加
状态
已结束
规则
ACM/ICPC
题目
11
开始于
2026-3-22 14:00
结束于
2026-3-22 17:00
持续时间
3 小时
主持人
参赛人数
27