《算法竞赛宝典》语言及算法入门(公开课程)

【例题描述】银行业务(bank.cpp)

某银行办理业务，每个顾客有一个整数编号和优先级，银行有如下四种代码代表四种操作：

0 结束系统；

1  K P  把一个编号为K的客户，加入系统队列，他的优先级是P；

2 输出最高优先级的客户名字，同时从系统队列中删除他；

3 输出最低优先级的客户名字，同时从系统队列中删除他。

【输入格式】

输入的每一行包含一个可能的请求；只有最后一行包含停止请求（代码0）。同一操作中保证一个优先级是唯一的。标识符k总是小于10⁶，优先级p小于10⁷。客户可以多次送达，每次可获得不同的优先权。

【输出格式】

对于每个代码2或3的操作，程序必须在标准输出的单独行中打印客户的标识符。如果操作时系统队列为空，则程序输出0。

【输入样例】

2

1 20 14

1 30 3

2

1 10 99

3

2

2

0

【输出样例】

0

20

30

10

0