![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
文章平均质量分 81
qwe585p
这个作者很懒,什么都没留下…
展开
-
【POJ1442】 - - Black Box(优先队列)
题意:按要求输出所给序列中第k小的数 解题思路:维护两个优先队列,一个最小堆,一个最大堆,最终想要的效果是每次输入就是弹出最小堆中的最小值就是所要的值,也就是说比最小值还要小的值,被想办法放到了别处(不能直接去掉,因为后面可能还会用到)。逆向思路是,每次输出完的那个数,把它放进最大堆中,在求第k个最小值时,前k个数都压进最小优先队列,如果最大优先队列不为空,就把最大值拿出来和最小优先队列的最小值原创 2015-08-12 10:22:11 · 601 阅读 · 0 评论 -
【hdu 1004】Let the Balloon Rise(map)
map简单应用。 Description Contest 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 · 351 阅读 · 0 评论 -
【POJ】 2442——Sequence【STL—优先队列】
题意;m * n 的矩阵 m行n列,每一行取一个数加起来,形成一个排列,升序输出排列和最小的前n个。 解题思路:维护两个数组,和一个优先队列,两个数组滚动使用。先对输入进来的每一行进行排序(升序)。把相邻的两行的值的和压入队列,在这个过程中队列中只保留n个元素,即比较小的n个, 多出n个就, 弹出最大的。 具体步骤如下: 1,读入第一行a[i],把第一行进行排序,再读入第二行b[i],用第一原创 2015-08-12 09:38:32 · 476 阅读 · 0 评论 -
【hdu 1263】 水果(STL)
简单map嵌套应用。 Description 夏天来了~~好开心啊,呵呵,好多好多水果~~ Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了. Input 第一行正整数N(0 每组测试数据的第一行是一个整数M(0原创 2015-08-12 11:47:28 · 580 阅读 · 0 评论