logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

2023蓝桥杯省赛C/C++大学B组 整数删除问题

最直接的想法是将数列存在一个双链表中,每次查找双链表中data值最小的节点,使用prior、next找到左右节点,并更新相应数值之后,将节点从链表中删除。队头始终是最值,队头弹出后,新的队头仍保支持为队列中的最值。这时,能从链表中快速的找到最小值,但是应该如何在链表中对应最小值的位置呢,如果还是用上面的链表定义方法显然需要从表头开始遍历,如果这么做优先队列就没有使用的必要了。,在链表上找到t的位置

文章图片
#蓝桥杯#c语言#c++
到底了