数列操作
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有一个数列,一开始为空。进行 次操作,操作分为两种
add
向数列中增加一个数字query
输出数列中最大值del
删除数列中最大值
输入格式
第一行一个正整数 表示操作的数量。
接下来 行,每行先是操作类型,add
、 query
或 del
, 如果是 add
,后面跟一个数字 ,表示要插入的数字。
输出格式
对于每一个 query
,如果数列不为空,则输出最大值,否则输出 none
。
样例
7
add 2
query
add 5
del
add 9
query
del
2
9