(差点wa到玉玉了)
1.因为n的范围是小于等于1e5,所以请开全局数组(不要偷懒想放在主函数里让它自动更新)
(不过不更新好像也没啥问题)
2.认真读题:注意题面说的是pop是可能的出栈序列,并非一定要全部入栈才出栈!样例没有很好的表现出这一点...
那么,有多少可能呢?入一个就出一个,入两个出一个然后再出一个,全部入栈才出...等等,情况很多
鼠鼠我啊在这一个点卡了3遍才反应过来,真的要玉玉了
3.bool变量没有及时更新。一开始用全局的bool check判断输出Yes还是No,然后忘记更新...直接写在主函数里就行了
4.pop操作中while中没加 !empty(),导致弹出栈的时候呃呃了
5.老生常谈,本题是“Yes” “No”不是“YES” “NO”,cf打多了之后条件反射了...
6.与其用bool check不如用弹栈结束后栈是否为空判断,详情看大佬的题解即可
希望能帮到大家(T A T)