优先队列
关注
分享
扫一扫
文章平均质量分 60
刘da帅气
这个作者很懒，什么都没留下…
展开
-
POJ 3253 Fence Repair 优先队列
优先队列，每次选取两个小的元素求和加入到队列中，当队列还剩下一个元素的时候，跳出即可，还有就是sum要定义成longlong#include #include #include #include #include #include #include #include #include using namespace std;int main(){ priori原创 2016-08-10 20:07:39 · 231 阅读 · 0 评论 -
POJ 2442 Sequence k路归并，优先队列
维护一个最大堆，堆里面的就是所求前k个最小值#include #include #include #include using namespace std;int a[2100];int b[2100];int main(){ int t; scanf("%d", &t); int m, n; int i, j, k; int g;原创 2016-08-11 14:59:49 · 295 阅读 · 0 评论 -
POJ 1442 Black Box 优先队列 求前a[k]个数中第k大的数
维护两个队列，开A#include #include #include #include #include #include #include #include #include using namespace std;int a[31000];int main(){ int m, n; scanf("%d %d", &m, &n);原创 2016-08-11 20:22:54 · 441 阅读 · 0 评论