![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 83
qwe585p
这个作者很懒,什么都没留下…
展开
-
CodeForces 546C Soldier and Cards(数据结构模拟)
题意:两个人各有一堆牌,每次都出最上面的一张牌,记为一次操作,牌上有个权值, 权值大的获胜,先把对方刚才出的牌放在自己牌堆的最下方,再把自己刚出的牌放在最下方。什么时候一个人的牌堆没有牌了,谁就输了,即对方获胜,输出操作的总次数,和获胜的一方是谁。若始终无法有人获胜(出现无限循环了),就输出-1.解题思路:使用队列模拟两个牌堆的操作,输入就分别压入两个队列,比较时弹出队头元素, 比较大小,获胜原创 2015-08-23 10:42:01 · 398 阅读 · 0 评论 -
【POJ1442】 - - Black Box(优先队列)
题意:按要求输出所给序列中第k小的数解题思路:维护两个优先队列,一个最小堆,一个最大堆,最终想要的效果是每次输入就是弹出最小堆中的最小值就是所要的值,也就是说比最小值还要小的值,被想办法放到了别处(不能直接去掉,因为后面可能还会用到)。逆向思路是,每次输出完的那个数,把它放进最大堆中,在求第k个最小值时,前k个数都压进最小优先队列,如果最大优先队列不为空,就把最大值拿出来和最小优先队列的最小值原创 2015-08-12 10:22:11 · 606 阅读 · 0 评论 -
【hdu 1004】Let the Balloon Rise(map)
map简单应用。DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the原创 2015-08-12 11:54:25 · 352 阅读 · 0 评论 -
【hdu 1263】 水果(STL)
简单map嵌套应用。Description夏天来了~~好开心啊,呵呵,好多好多水果~~ Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了. Input第一行正整数N(0每组测试数据的第一行是一个整数M(0原创 2015-08-12 11:47:28 · 582 阅读 · 0 评论 -
POJ 3633
#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define MAX_Nconst int INF = 0x3f3f3f3f;struct node{ int id, t原创 2015-08-20 16:25:03 · 462 阅读 · 0 评论