CHDOJ
首页
题库
题单
比赛
评测
用户
讨论
帮助
工具
云剪贴板
树图画板
代码对比
登录
注册
4368: 【模板】堆
时间限制:1000 ms
内存限制:128 MB
上传者:
提交:3
通过:1
提交
提交记录
讨论
统计
题目描述
给定一个数列,初始为空,请支持下面三种操作:
1. 给定一个整数 $x$,请将 $x$ 加入到数列中。
2. 输出数列中最小的数。
3. 删除数列中最小的数(如果有多个数最小,只删除 $1$ 个)。
输入格式
第一行是一个整数,表示操作的次数 $n$。
接下来 $n$ 行,每行表示一次操作。每行首先有一个整数 $op$ 表示操作类型。
若 $op = 1$,则后面有一个整数 $x$,表示要将 $x$ 加入数列。
若 $op = 2$,则表示要求输出数列中的最小数。
若 $op = 3$,则表示删除数列中的最小数。如果有多个数最小,只删除 1 个。
输出格式
对于每个操作 2,若不存在最小的数,输出 None,若存在,输出这个数。
对于每个操作 3,若不存在最小的数,输出 None,若存在,则删除,不需要输出任何东西。
输入样例
复制
5 1 2 1 5 2 3 2
输出样例
复制
2 5
数据范围与提示