问题 3205 --【模板】大顶堆

3205: 【模板】大顶堆

时间限制: 1 Sec  内存限制: 256 MB
提交: 1  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

给定一个数列,初始为空,请支持下面三种操作:

  1. 给定一个整数 x,请将 x 加入到数列中。
  2. 输出数列中最大的数,如果队列为空输出0。
  3. 删除数列中最大的数(如果有多个数最大,只删除 1 个,如果队列为空,则无须做操作)。

输入

第一行是一个整数,表示操作的次数 n
接下来 n 行,每行表示一次操作。每行首先有一个整数 op 表示操作类型。

  • 若 op=1,则后面有一个整数 x,表示要将 x 加入数列。
  • 若 op=2,则表示要求输出数列中的最大数。
  • 若 op=3,则表示删除数列中的最大数。如果有多个数最大,只删除 1 个。

输出

对于每个操作 2,输出一行一个整数表示答案。

样例输入

5
1 2
1 5
2
3
2

样例输出

5
2

提示


【数据规模与约定】




  • 对于 30% 的数据,保证 n15


  • 对于 70% 的数据,保证 n≤10^5


  • 对于 100% 的数据,保证 1n10^61x<2^311op{1,2,3}

来源

 

[提交][状态]