每个办理银行业务的顾客有一个整数编号和优先级,银行有四种代码代表四种操作:
0
:结束系统;1 K P
:把一个编号为K的客户,加入系统队列,他的优先级是P;2
:输出最高优先级的客户名字,同时从系统队列中删除他;3
:输出最低优先级的客户名字,同时从系统队列中删除他。输入的每一行包含一个可能的请求;只有最后一行包含停止请求(代码0)。同一操作中保证一个优先级是唯一的。标识符K总是小于106,优先级P小于107。客户可以多次送达,每次可获得不同的优先权。
对于每个代码2或3的操作,程序必须在标准输出的单独行中打印客户的标识符。如果操作时系统队列为空,则程序输出0。
2 1 20 14 1 30 3 2 1 10 99 3 2 2 0
0 20 30 10 0