ARTICLE DETAIL

建站实战干货

来自一线的建站与推广经验沉淀,每一条都经过真实交付验证。

2026华为OD面试题034:打印机序列

2026/9/8 19:29:25 拓冰建站 浏览量
2026华为OD面试题034:打印机序列 题目描述办公室有 5 台打印机,每台有自己的待打印队列。文件有 1 到 10 的优先级,数字越大越急。打印机会从自己队列里挑优先级最高的文件先打,如果优先级一样,就挑最早进队列的那个。每个测试用例第一行给出事件数量N(0 N 1000),接下来 N 行每行一个事件,事件有两种:IN P NUM:一个优先级为NUM的文件进入打印机P的队列(0 P = 5,0 NUM = 10)。OUT P:打印机P打印一次,从队列里取出按规则选中的文件。文件有全局编号:第 1 个IN事件创建的文件编号是 1,第 2 个是 2,依此类推。对每个OUT事件输出一行:被打印文件的编号;如果队列空输出NULL。举例输入:7 IN 1 1 IN 1 2 IN 1 3 IN 2 1 OUT 1 OUT 2 OUT 2前三个IN都进 1 号机,优先级 1、2、3,编号 1、2、3。第四个IN进 2 号机,优先级 1,编号 4。OUT 1时 1 号机里优先级最高的是 3(