集合维护[1]

测试数据来自 system/1271

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【题目描述】

  设计一种数据结构来维护一个整数集合, 支持下面 3 种操作, 要求每个操作都尽量地快。

  1、把一个整数 \(x\) 加入到集合中。

  2、询问集合最小元素的值。

  3、删除集合中最小的元素。

【输入格式】

  第一行一个整数:\(N\),表示有N次操作,接下来的N行,每行一次操作,有如下三种:
   1 x:表示插入 \(x\) 这个数
   2 :表示询问当前最小值
   3: 表示删除最小值

【输出格式】

  对于每个询问最小值操作,输出一行,每行仅一个数,表示当前的最小值。

【输入输出样例】

 Input

9
1 20
2
1 30
1 10
2
3
2
3
2

 Output

20
10
20
30

【数据限制】

  操作的总次数不超过100000。插入数据结构中的整数的绝对值不超过100 000 000。

【来源】

  Mr.he

优先队列练习题

未认领
状态
已结束
题目
10
开始时间
2024-03-01 00:00
截止时间
2024-10-27 23:59
可延期
24.0 小时