‹ 上一题 下一题 ›

s09175. 堆的指纹 未做

1000 ms 256 MB 测试点 10 通过率 33% S-06·贪心进阶与反悔贪心优先队列贪心

题目描述

一个初始为空的小根堆(每次取出的都是当前集合中最小的元素),依次处理 条操作:

  • 1 x:把整数 插入堆中;
  • 2:从堆中取出并删除堆顶;若堆为空,本次操作不产生任何效果。

每处理完一条操作,都输出一条「指纹」:堆非空时输出当前堆顶,堆为空时输出 。作用在空堆上的删除操作也要照常输出指纹。

输入格式

第一行一个整数 。

接下来 行,每行是一条操作,格式为 1 x 或 2。

输出格式

共 行,第 行是第 条操作之后的指纹。

样例 1

样例

输入
7
1 3
1 1
2
1 0
2
2
2
输出
3
1
3
0
3
-1
-1

依次插入 、 后堆顶为 ;取出 后堆顶回到 ;再插入 ,堆顶为 ;连续取出三次后堆被清空,最后两条指纹都是 ,其中最后一条删除作用在空堆上。

样例 2

第一条删除作用在空堆上,指纹为 ;两个相同元素入堆后,取出一个仍剩一个,堆顶还是 。

数据范围

;。

输入
输出

            
答案