PAT 天梯赛 L2-014. 列车调度 【队列】

题目链接

https://www.patest.cn/contests/gplt/L2-014

思路
其实 每条火车道 都可以视为一个队列 满足队列的性质
当已经存在的队列 中 的列车序号 都小于 当前需要入队的列车序号时 或者一开始 本来就没有队列的情况下 就需要新增队列
如果目前的队列中存在列车序号 大于 当前入队的列车 那么替换那个最小的 大于当前入队列车序号的 队列序号
然后 每次更新下来 队列中的序号 还是有序的 可以直接 二分 而不用排序

比如题给的例子
9
8 4 2 5 3 9 1 6 7

存在的四条队列应该是
1 2 4 8
3 5
6 9
7

然后按列车序号递减 出队 就可以

AC代码

#include <cstdio>
#include <cstring>
#include <ctype.h>
#include <cstdlib>
#include <cmath>
#include <climits>