程序设计能力实训

1249. 零食

单点时限: 2.0 sec

内存限制: 256 MB

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

输入格式

第 1 行:整数 () 为问题数

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

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

输出格式

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

提示

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

不限期开放

题目列表