2981. 零食

单点时限: 2.0 sec

内存限制: 256 MB

康夫的好朋友机器猫是个很喜欢零食的人,经常会买很多很多的零食放着,每次康夫饿了都会问他要,可是机器猫只会把价格最低的零食分给康夫吃。由于机器猫的零食实在太多,每次找价格最低的零食非常麻烦。希望你编写一个程序帮助他。

输入格式

第 1 行:整数 $T$ ($1 \le T \le 10$) 为问题数

第 2 行开始的数据:每个问题的第一行是一个整数 $n$ ($1 \le n \le 100~000$),表示后面有多少个操作,接下来每行一个操作。操作共有两种形式:

  1. B p 表示机器猫买了一种价格为 $p$ 的零食,其中 $p$ 为整数 ($0 \lt p \le 10000$)
  2. G 表示机器猫给了康夫一种零食

输出格式

对于每个问题,输出一行问题的编号,然后在一行中输出每次机器猫给出零食的价格。

提示

数据保证:请求G时机器猫有至少一个零食。

344 人解决,428 人已尝试。

464 份提交通过,共有 1154 份提交。

2.1 EMB 奖励。

创建: 7 年,4 月前.

修改: 1 年,11 月前.

最后提交: 4 天,16 小时前.

来源: 2013年编程实践课程师范班第1次上机考试

题目标签
STL