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

P4387 【深基15.习9】验证栈序列

sunfish @ 2023-03-28 22:08:27

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


by shadowworrier @ 2023-03-30 16:20:24

谢谢大佬


by lmsjyzj @ 2023-04-10 21:40:53

这里为什么只能手动点赞


by zxhiding @ 2023-05-02 20:51:47

@sunfish 感觉坑都没踩,但是还是全wa


by wjk20050306 @ 2023-08-06 18:04:37

谢谢神,中招了%%orz


by 我是大帅比ZED @ 2023-09-11 17:30:45

服了,第二点,应该加粗啊。 样例也该提醒下吧,或者WA后,给点测试数据啊,真的drama!!!?


|