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 (0x1000000)
  2. 对于每组测试数据,操作的数量 (0op50000)
  3. 保证队列里不会出现重复的元素

108 人解决,157 人已尝试。

241 份提交通过,共有 818 份提交。

3.7 EMB 奖励。

创建: 16 年,10 月前.

修改: 7 年,3 月前.

最后提交: 15 小时前.

来源: N/A

题目标签
STL