摘要： 这道题有两个做法。 思路一：维护状态扫序列 给每个序号维护一个状态，0表示未进入中转站，1表示在中转站中，2表示已出站。遍历待判断序列。 对于当前序号，如果之前已经要求它出栈，即状态已经等于2，而现在才出栈，肯定不对；如果现在的状态等于1，在栈里，可能可以出栈，这就要求比它大的要么出栈了要么没来；如 阅读全文

摘要： 重点在于字符串处理和双端队列的实现，一般的队列是队首出队，队尾入队。 题目的情景是，当一个进程解除上锁时，处于阻止队列队首的进程直接插入到等待队列的队首。 思路 处理输入的时候，将每个进程作为一个结构体，里面维护当前进程执行到第几条指令，当前进程包含的指令，每条指令对应的类型，进程id，以及该进程包 阅读全文