题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
实验16 优先队列的实现（堆的建立和维护）
400 MS
64 MB
|
Markdown
显示标签
简单
(*1200)
DataStruct课程题库
244
565
通过
提交
题目描述
试用已知的 $n$ 个整数先建立一个小顶堆。 共有 $m$ 次操作，每次 `push` 操作需要向堆内插入一个新整数，每次 `pop` 操作则需要将堆顶元素弹出堆，并输出这个元素的值。
输入格式
第一行包含两个整数 $n,m$ $(5000 \le n,m \le 7000)$，表示初始时整数的个数以及操作次数。 第二行包含 $n$ 个整数，为堆内初始时的元素。 接下来 $m$ 行，每行可能是下面两种操作其一： - `pop`：将堆顶元素弹出，并需要输出该元素的值。数据保证执行该操作时堆一定非空。 - `push x`：将 `x` 插入堆中。
输出格式
对于每次 `pop` 询问，在一行内输出被弹出的元素。
样例输入 #1
复制
5 5 2 1 3 4 5 pop push 3 pop push 1 pop
样例输出 #1
复制
1 2 1
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2023-02-14 12:49
修改时间
2024-02-12 18:05
Markdown 题面
×
登录
×
账号
密码
记住我