{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e新成立的巴尔干投资集团银行(BIG-Bank)在布加勒斯特开设了一个新办公室,配备了由IBM罗马尼亚提供的现代计算环境,并使用现代信息技术。与往常一样,银行的每个客户都通过一个正整数 \u003ci\u003eK\u003c/i\u003e 进行标识,并在到达银行办理某些业务时,会收到一个正整数优先级 \u003ci\u003eP\u003c/i\u003e。银行年轻经理们的一个发明震惊了服务系统的软件工程师。他们提议打破传统,有时候会先叫号优先级\u003cb\u003e最低\u003c/b\u003e的服务台,而不是优先级最高的服务台。因此,系统将接收以下类型的请求:\u003c/p\u003e\u003ctable style\u003d\"border-collapse: collapse;\" border\u003d\"1\" bordercolor\u003d\"#000000\"\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd\u003e0\u003c/td\u003e\u003ctd\u003e系统需要停止服务\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd\u003e1 \u003ci\u003eK\u003c/i\u003e \u003ci\u003eP\u003c/i\u003e\u003c/td\u003e\u003ctd\u003e将客户 \u003ci\u003eK\u003c/i\u003e 添加到等待列表中,优先级为 \u003ci\u003eP\u003c/i\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd\u003e2\u003c/td\u003e\u003ctd\u003e为优先级最高的客户提供服务并从等待列表中删除他或她\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd\u003e3\u003c/td\u003e\u003ctd\u003e为优先级最低的客户提供服务并从等待列表中删除他或她\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003cp\u003e您的任务是通过编写一个程序来实现请求的服务策略,帮助银行的软件工程师。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入的每一行包含可能的请求之一;只有最后一行包含停止请求(代码0)。您可以假设当有请求将一个新客户包含在列表中(代码1)时,列表中没有其他具有相同客户或相同优先级的请求。标识符 \u003ci\u003eK\u003c/i\u003e 总是小于10\u003csup\u003e6\u003c/sup\u003e,优先级 \u003ci\u003eP\u003c/i\u003e 小于10\u003csup\u003e7\u003c/sup\u003e。客户可能多次到达以获得服务,并且每次可能获得不同的优先级。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e对于代码为2或3的每个请求,程序必须在标准输出的单独一行中打印提供服务的客户的标识符。如果请求在等待列表为空时到达,则程序将在输出中打印零(0)。\u003c/p\u003e"}},{"title":"示例","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\r\n1 20 14\r\n1 30 3\r\n2\r\n1 10 99\r\n3\r\n2\r\n2\r\n0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\r\n20\r\n30\r\n10\r\n0\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}