摘要:
题目链接 #解题思路 这个题显然是用队列做的,但是单纯的一维队列无法解决这个问题,因为要涉及到插队问题,所以我们要用一个二维的队列来存储完成入队和出队操作,但是这样的话,我们无法得知每个队伍的先后顺序,所以我们还需要再用一个一维队列来存储小队的顺序。 #代码 const int maxn = 1e3 阅读全文
摘要:
题目链接 #解题思路 火车进栈一共有两种状态,一种是后面的火车车厢进栈,一种是前面的火车出栈。可以发现,如果后面的车厢进栈了,因为先进先出,而他的编号较大,那么他出栈的形成的序列的字典序就一定比先让栈中的火车出栈要大。 所以说如果要输出字典序最大的序列,应该优先让前面的火车出栈,然后再让后面的火车进 阅读全文