传统题 1000ms 256MiB

数列操作

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一个数列,一开始为空。进行 n(n105)n(n\leq 10^5) 次操作,操作分为两种

  • add 向数列中增加一个数字 xx
  • query输出数列中最大值
  • del 删除数列中最大值

输入格式

第一行一个正整数 nn 表示操作的数量。

接下来 nn 行,每行先是操作类型,addquerydel, 如果是 add,后面跟一个数字 xx,表示要插入的数字。

输出格式

对于每一个 query,如果数列不为空,则输出最大值,否则输出 none

样例

7
add 2
query
add 5
del
add 9
query
del
2
9

优先队列

未认领
状态
已结束
题目
12
开始时间
2022-11-18 0:00
截止时间
2022-12-31 23:59
可延期
24 小时