社区讨论

关于本题可能踩到的雷(如果你wa到不能自已就进来看看吧)

P4387【深基15.习9】验证栈序列参与者 6已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@lo2uvt48
此快照首次捕获于
2023/10/23 20:10
2 年前
此快照最后确认于
2023/10/23 20:10
2 年前
查看原帖
(差点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)

回复

5 条回复,欢迎继续交流。

正在加载回复...