仓库管理员

发布时间: 2017年6月19日 00:24   时间限制: 5000ms   内存限制: 128M

可怜的虫虫做了 77 的仓库管理员,77 的仓库里面有无数的物品,每件物品都有一个整数编号,每一个整数编号也对应了一件物品。77 会向虫虫发出两种命令:
Floor X:表示 77 要求虫虫拿出仓库里编号 Y 最大的物品,并且 Y ≤ X;
Ceiling X:表示 77 要求虫虫拿出仓库里编号 Y 最小的物品,并且 Y ≥ X。
虫虫对 77 的要求很无奈,这么大的仓库怎么可能高效地执行这两种命令呢?虫虫只能找你帮助写一个程序来完成这项任务了。

第一行含有一个正整数 T,表示有 T 组测试数据。
对于每组测试数据:
第一行有一个正整数 N,表示 77 发出了 N 次命令。
接下来 N 行,每行含有一个字符串 S 和一个数字 X,表示 77 发出的一次命令。
约定
    T≤100;
    1≤N≤100000;
    N≥100 的测试数据不超过 3 组;
    S 是 Floor 或者 Ceiling;
    -10^9≤X≤10^9。

对于每组测试数据,输出:
第一行:Case #: (# 要替换成对应的数字)。
接下来对于每条命令输出一行:一个整数 Y,表示虫虫需要取出的物品编号。

复制
3
3
Floor 3
Floor 2
Floor 3
2
Ceiling 0
Floor 0
4
Floor -3
Ceiling -4
Floor -3
Ceiling -4
Case 1:
3
2
1
Case 2:
0
-1
Case 3:
-3
-4
-5
-2
1769

old_judge

old_judge_None