社区讨论
关于本题可能踩到的雷(如果你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 条回复,欢迎继续交流。
正在加载回复...