字符串优先队列_牛客题霸

给定一个字符串序列，初始为空，请支持下面三种操作：操作 1：给定一个字符串，将加入到序列中；操作 2：输出序列中字典序最小的字符串；操作 3：删除序列中字典序最小的字符串（若有多个字典序最小的，只删除 1 个）。

第一行输入一个整数 （），表示操作次数。 接下来 行，每行表示一次操作。每行首先有一个整数 表示操作类型：- 若 ，则后接一个字符串 ，表示将 加入序列；- 若 ，则表示输出序列中字典序最小的字符串；- 若 ，则表示删除序列中字典序最小的字符串。保证 ，且所有加入字符串的长度之和不超过 。

对于每个操作 2，在一行中输出一个字符串，表示操作时序列中字典序最小的字符串。

示例1

输入

2
5

操作顺序：

1. 加入 "abc"，序列 = ["abc"]；

2. 加入 "cda"，序列 = ["abc","cda"]；

3. 输出最小 = "abc"；

4. 删除最小（"abc"），序列 = ["cda"]；

5. 输出最小 = "cda"。