430 人解决,518 人已尝试。
584 份提交通过,共有 1490 份提交。
1.8 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
康夫的好朋友机器猫是个很喜欢零食的人,经常会买很多很多的零食放着,每次康夫饿了都会问他要,可是机器猫只会把价格最低的零食分给康夫吃。由于机器猫的零食实在太多,每次找价格最低的零食非常麻烦。希望你编写一个程序帮助他。
第 1 行:整数 $T$ ($1 \le T \le 10$) 为问题数
第 2 行开始的数据:每个问题的第一行是一个整数 $n$ ($1 \le n \le 100~000$),表示后面有多少个操作,接下来每行一个操作。操作共有两种形式:
B p
表示机器猫买了一种价格为 $p$ 的零食,其中 $p$ 为整数 ($0 \lt p \le 10000$)G
表示机器猫给了康夫一种零食对于每个问题,输出一行问题的编号,然后在一行中输出每次机器猫给出零食的价格。
数据保证:请求G
时机器猫有至少一个零食。
430 人解决,518 人已尝试。
584 份提交通过,共有 1490 份提交。
1.8 EMB 奖励。