2149. 华丽的队列

单点时限: 3.0 sec

内存限制: 256 MB

每年,都有很多新同学来到我们学校,最近,我们学校的领导为了考验新同学的能力,想出了一个方法来测试:

领导们定义了一个队列,队列中的元素是顺序存放的,领导们还定义了队列的几种操作:

a) insert x,向队列末尾添加一个元素 x

b) delete,删除队列前的第一个元素

c) MinElement 删除队列中的最小元素

输入格式

首先一个正整数 $N$,代表操作的数量:

接下来从 2 到 $N+1$ 行:

每行开始一个字符串 $s$, 有 3 种字符串:insertdelete 或者 MinElement

  • 对于 insert 接下来有个整数 $x$,代表插入队列的元素
  • 对于 delete,删除队首的元素
  • 对于 MinElement,返回队列中的最小元素,并且把这个元素从队列中删除

输出格式

对于每个操作,输出不同的答案:

  • 对于 insert,输出队列中元素的总数 $n$
  • 对于 delete,删除队首的元素,并且输出这个队首元素 $x$
  • 对于 MinElement,输出队列中的最小元素 $x$,并且把这个元素从队列中删除

样例

Input
6
insert 1
insert 2
insert 3
insert 4
delete
MinElement
Output
1
2
3
4
1
2

提示

  1. insert 的元素 $x$ ($0 \le x \le 1000000$)
  2. 对于每组测试数据,操作的数量 ($0 \le op \le 50000$)
  3. 保证队列里不会出现重复的元素

76 人解决,111 人已尝试。

203 份提交通过,共有 566 份提交。

3.9 EMB 奖励。

创建: 12 年,2 月前.

修改: 2 年,7 月前.

最后提交: 1 周,4 天前.

来源: N/A

题目标签
STL