
队列
文章平均质量分 67
Cambrain_
菜
展开
-
9476:Deque(双端队列)
题目描述For a dynamic array A={a0,a1,...}of integers, perform a sequence of the following operations:push(d, x): Add element x at the begining of A, if d=0. Add element x at the end of A, if d=1.randomAccess(p): Print element ap.pop(d): Delete the first e原创 2022-04-07 13:22:01 · 325 阅读 · 0 评论 -
2909:懒羊羊吃草(优先队列)
题目描述众所周知,懒羊羊是所有小羊里最贪吃的一只。然而,鲜为人知的是,懒羊羊也有存储粮食的习惯。而更让大家吃惊的事实是,我们的懒羊羊做事很有条理,每当他存储一份粮食时,他会专门拿出一个筐来存放。因此,他的仓库里有很多很多筐的青草。而我们的懒羊羊又是一个经常馋嘴的小羊,每当他想吃草时,就会从仓库里找出数量最少的一筐草,把它吃掉。可是懒羊羊因为草吃得太多了导致大脑运转缓慢,所以他不得不向你请求支援,帮他找出他应该吃数量为多少的青草。输入第一行为一个正整数n,表示懒羊羊一共进行了n次操作(2<原创 2022-04-01 14:00:58 · 1161 阅读 · 0 评论