优先队列模板
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有一个集合,初始为空。有 次操作,操作分为 类
- 向集合中增加数字
- 删除集合中的最大值,如果集合为空,则不执行该操作
- 询问集合中的最大值,如果集合为空,输出
输入格式
第一行一个数字 ,表示操作个数 接下来每行一个字符和一个整数
输出格式
多行,对于每个询问操作,输出一行,表示答案
样例
输入样例
5
A 3
Q
A 2
D
Q
输出样例
3
2
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
有一个集合,初始为空。有n(n≤105) 次操作,操作分为 3 类
第一行一个数字 n,表示操作个数 接下来每行一个字符和一个整数 x(0<x≤106)
多行,对于每个询问操作,输出一行,表示答案
5
A 3
Q
A 2
D
Q
3
2