洛谷 P4715 淘汰赛
可以用 queue, 思维太过死板,没有想到用 queue 这么去模拟:
1, 2 比较,大的放在队列后面,弹出 1, 2
3, 4 比较,大的放在队列后面,弹出 3, 4
………
直到队列里面只有两个元素,此时可得到答案
洛谷 P4715 淘汰赛,数据结构
发布时间 2023-04-18 08:48:27作者: 妃即
洛谷 P4715 淘汰赛
可以用 queue, 思维太过死板,没有想到用 queue 这么去模拟:
1, 2 比较,大的放在队列后面,弹出 1, 2
3, 4 比较,大的放在队列后面,弹出 3, 4
………
直到队列里面只有两个元素,此时可得到答案