关于本题可能踩到的雷(如果你wa到不能自已就进来看看吧)
查看原帖
关于本题可能踩到的雷(如果你wa到不能自已就进来看看吧)
852650
sunfish楼主2023/3/28 22:08

(差点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)

2023/3/28 22:08
加载中...