洛谷 P3378 【模板】堆(https://www.luogu.org/problem/show?pid=3378)
来源:互联网 发布:加藤鹰金手指教程 知乎 编辑:程序博客网 时间:2024/04/29 22:56
题目描述
如题,初始小根堆为空,我们需要支持以下3种操作:
操作1: 1 x 表示将x插入到堆中
操作2: 2 输出该小根堆内的最小数
操作3: 3 删除该小根堆内的最小数
输入输出格式
输入格式:
第一行包含一个整数N,表示操作的个数
接下来N行,每行包含1个或2个正整数,表示三种操作,格式如下:
操作1: 1 x
操作2: 2
操作3: 3
输出格式:
包含若干行正整数,每行依次对应一个操作2的结果。
输入输出样例
输入样例#1:
5
1 2
1 5
2
3
2
输出样例#1:
2
5
说明
时空限制:1000ms,128M
数据规模:
对于30%的数据:N<=15
对于70%的数据:N<=10000
对于100%的数据:N<=1000000(注意是6个0。。。不过不要害怕,经过编者实测,堆是可以AC的)
样例说明:
故输出为2、5
思路:
STL水过去~~
我懒得手写堆,堆的题可以用优先队列实现,本题中的堆是小根堆,可以直接开普通的priority_queue,将负数加入队列,输出时,再将每一个元素取负数
如果想直接用小的元素在前的优先队列,请注意:priority_queue
#include<cstdio>**重点内容**#include<queue>using namespace std;int n,_,__;priority_queue<int,vector<int>,greater<int> >q;//优先队列int main(){ //freopen(".in","r",stdin); //freopen(".out","w",stdout); scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&_); if(_==1) { scanf("%d",&__); q.push(__);//加入堆中 } else if(_==2) printf("%d\n",q.top());//输出堆顶元素 else if(_==3) q.pop();//删除最小的 } return 0;}
阅读全文
1 0
- 洛谷 P3378 【模板】堆(https://www.luogu.org/problem/show?pid=3378)
- 洛谷 P3383 【模板】线性筛素数(https://www.luogu.org/problem/show?pid=3383)
- 洛谷 https://www.luogu.org/problem/show?pid=T574
- 洛谷 https://www.luogu.org/problem/show?pid=T575
- 洛谷P1011 车站(题目来源:https://www.luogu.org/problem/show?pid=1011)
- 洛谷P1025 数的划分(题目来源https://www.luogu.org/problem/show?pid=1025)
- 【模板】二叉堆 (模板题:洛谷P3378堆)
- 洛谷P3378 手写堆模板
- 洛谷p3378堆模板题
- 堆的模板题【洛谷P3378】
- P3378 堆
- Luogu 3378(堆)
- Dragons https://www.bnuoj.com/v3/problem_show.php?pid=26407
- https://www.virtualbox.org/wiki/Linux_Downloads
- ZK 网址 https://www.zkoss.org/
- https://www.tensorflow.org/get_started/mnist/pros
- https://www.kernel.org/doc/Documentation/PCI/
- [洛谷 3378] 堆 模板
- 每日一题(48)—— 中断
- Linux平均负载
- 解决hessian方法重载问题
- 2017杭电多校第五场Rikka with Subset
- TCP和UDP的区别
- 洛谷 P3378 【模板】堆(https://www.luogu.org/problem/show?pid=3378)
- Spring---面向切面编程(aop)实例
- UVA11426 GCD
- 沧海撷珍(Android)
- Android
- [leetcode]144. Binary Tree Preorder Traversal@Java解题报告
- 养车记账本小程序开发教程
- HDU 2389 Rain on your Parade(二分匹配+Hopcroft-Carp算法模板题)
- java总结