10941 - 守夜人
时间限制 : 1 秒
内存限制 : 128 MB
题目背景
这是一道交互题。
你在小路上走着,看到了一个戴着面具踩着高跷的家伙。
他想要和你好好地玩一玩。
题目描述
守夜人手里有四个容器,分别是:队列 QU(先进先出),栈 ST(先进后出),大根堆 BRH(最大的元素先出)和小根堆 SRH(最小的元素先出)。
他现在拿出了其中的一个,但是这些容器都被暗红色布包裹着,你并不知道他们是什么。
你可以进行如下操作:
push x ,将 x 插入这个容器。
get ,评测机会返回这个容器中的第一个元素,并将其弹出。
ans string ,输出你的答案,其中 string 是一个字符串,表示这个容器是什么。
需要注意的是,在每一次操作之后,你都需要先清空你的缓存区。
你总共能进行不超过 k 次操作。输出答案不计操作次数。
输入
两个整数 sub,k。分别表示所属子任务编号和操作次数限制。
输出
本题使用交互。
输出到标准输出中。
输出 push x,评测机会将 x 插入容器。
输出 get ,评测机会告诉你容器的第一个元素是什么,你可以在标准输入中读取他们。
需要注意的是,当你使用 get 的时候应该保证容器中是有数字的。否则您的程序将被判定为 Wrong Answer。
样例
输入
输出
提示
Sub1:k=3,且容器一定是队列和栈当中的一个。15pts
Sub2:k=3,且容器一定是大根堆和小根堆当中的一个。15pts
Sub3:k=10。20pts
Sub4:k=5。50pts