![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
队列
文章平均质量分 67
HOrchard
这个作者很懒,什么都没留下…
展开
-
UVA10935 Throwing cards away I(队列)
题目链接题目大意:给定数字n,表示有n张卡片放在桌面上,序号从1-n,第一张卡在最上面,第n张卡在最下面,每次丢掉最上面的卡片,然后将现在的第一张放在所有卡牌的最下面,求所有被丢掉的卡牌的最后留下来的。代码如下:#include #include #include #include using namespace std;queueque;int main(){原创 2017-08-18 19:28:29 · 264 阅读 · 0 评论 -
Codeforces 923B Producing Snow(优先队列)
第i天产生Vi的雪,同时会融化Ti的雪(包括之前产生的雪,如果已经融化完成则不在考虑),问每一天融化的雪的总的数量。很显然每次都去对前面的雪数进行加减的话,很浪费时间,可以使用优先队列,将前i天的雪量加起来,当优先队列中的元素小于该值时,说明它无法承受这样的减少量,从队列中拿掉,否则说明可以承受这样的减少,这样的话只要用可以承受减少量的雪堆的数量*减少的量再加上前面不可以承受的雪堆的实际减少量原创 2018-03-17 19:12:22 · 467 阅读 · 0 评论