首页 / 题库

P15135 - 堆(模板)

数据结构入门
通过次数0 提交次数0 内存限制 512MB 时间限制2秒

描述

给定一个数列,初始为空,请支持下面三种操作:<br>
给定一个整数x,请将x加入到数列中。<br>
输出数列中最小的数。<br>
删除数列中最小的数(如果有多个数最小,只删除1个)。

输入

第一行是一个整数,表示操作的次数n。
接下来n行,每行表示一次操作。每行首先有一个整数op表示操作类型。<br>
若op=1,则后面有一个整数x,表示要将x加入数列。<br>
若op=2,则表示要求输出数列中的最小数。若数列为空,输出0。<br>
若op=3,则表示删除数列中的最小数。如果有多个数最小,只删除1个。

输出

对于每个操作2,输出一行一个整数表示答案。

样例

  • 复制
  • 复制

提示

对于 100% 的数据,保证 1≤n≤10^6,1≤x<2^31,op∈{1,2,3}。

意见反馈

    最多上传3张图片,格式为JPG、PNG、JPEG,单张不超过5MB

    注册

    发送验证码

    密码必须包含数字、字母和特殊字符

    找回密码

    发送验证码

    密码必须包含数字、字母和特殊字符

    运行 ID:67149

    • 测试点1:Accepted
    • 用时:0 ms
    • 内存:288 kb
    • 测试点2:Accepted
    • 用时:0 ms
    • 内存:288 kb
    输入
    203
    输出
    203

    test

    测评信息

    错误.in文件下载

    错误.out文件下载

    运行 ID:67149

    2019-01-24 15:06:36