{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"HTML","content":"银行的每个客户都有一个正整数表示$K$,到银行请求服务是将收到一个正整数优先级$P$。银行经理提议打破传统,有事为优先级最低的客户服务,而不是为优先级最高的客户服务。系统将收到一下类型的请求。\n\u003cbr\u003e\u003cli\u003e0:系统需要停止服务。\n\u003cbr\u003e\u003c/li\u003e\u003cli\u003e1 $K P$:将客户$K$及优先级$P$添加到等待列表中。\n\u003cbr\u003e\u003c/li\u003e\u003cli\u003e2:为优先级最高的客户提供服务,并将其从等待名单中删除。\n\u003cbr\u003e\u003c/li\u003e\u003cli\u003e3:为优先级最低的客户提供服务,并将其从等待名单中删除。"}},{"title":"输入","value":{"format":"HTML","content":"输入的每一行都包含一个请求服务,只有最后一行包含停止请求(代码0)。假设在列表中包含新客户的请求时(代码1),在列表中没有同一客户的其他请求或有相同的优先级。标识符$K$小于10\u003csup\u003e6\u003c/sup\u003e,优先级$P$小于10\u003csup\u003e7\u003c/sup\u003e。客户可以多次到银行请求服务,并且每次都可以获得不同的优先级。"}},{"title":"输出","value":{"format":"HTML","content":"对于每次代码为2或3的每个请求,都单行输出所服务客户的标识。如果请求时等待列表为空,则输出0。"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n1 20 14\n1 30 3\n2\n1 10 99\n3\n2\n2\n0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\n20\n30\n10\n0\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}