#C. 双重队列

    传统题 1000ms 256MiB

双重队列

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

银行的每个客户都有一个正整数标识K,到银行请求服务时将收到一个正整数优先级P 。银行经理提议打破传统,有时为优先级最低的客户服务,而不是为优先级最高的客户服务。

系统将收到以下类型的请求。

00:系统需要停止服务。

11: KK PP:将客户 KK 及其优先级 PP 添加到等待列表中。

22:为优先级最高的客户提供服务,并将其从等待名单中删除。

33:为优先级最低的客户提供服务,并将其从等待名单中删除。

Format

Input

输入的每一行都包含一个请求,只有最后一行包含停止请求(代码00)。假设在列表中包含新客户的请求时(代码11),在列表中没有同一客户的其他请求或有相同的优先级。标识符KK小于10610^6 ,优先级PP 小于10710^7 。客户可以多次到银行请求服务,并且每次都可以获得不同的优先级。

Output

对于代码为2233的每个请求,都单行输出所服务客户的标识。如果请求时等待列表为空,则输出00

Samples

2
1 20 14
1 30 3
2
1 10 99
3
2
2
0
0
20
30
10
0

来源

POJ3481

C2024map知识巩固20221023

未认领
状态
已结束
题目
5
开始时间
2022-10-21 9:00
截止时间
2022-10-23 12:00
可延期
0 小时