排序队列
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
排序队列
题目描述
你的任务是,帮助Orange维护一个"排序队列",支持如下三种操作:
- 操作 : 插入一个数。
- 操作 : 输出队首,并将它弹出。
- 操作 : 对当前队列的所有元素排序。
输入格式
输入包含 行,每行一条指令,对应上述一种操作,格式如下: 操作1:
1 x
操作2:
2
操作3:
3
对于 的数据: 对于 的数据:
数据保证所有操作均合法,即不会出现在队列为空时的弹出操作。
输出格式
对于每个操作2,输出一行,包含一个数表示当前的队首。
样例 #1
样例输入 #1
8
1 4
1 3
1 2
1 1
3
2
1 0
2
样例输出 #1
1
2