C++ / 优先任务调度 算法挑战

优先任务调度

在没有分步提示的新场景中，独立应用本单元的数据结构。

需求与输入输出

第一行 q。ADD p id 加入任务，p 为 0～10⁹ 的优先级，id 不含空格。NEXT 输出并移除优先级最高的任务；同优先级按加入先后，空时输出 EMPTY。不同任务的 id 可相同。

使用 C++17。输入符合协议，编号从 1 开始；除特别说明外，n、q 均不超过 100000。不要输出额外提示语。

样例输入

6
ADD 2 a
ADD 5 b
ADD 5 c
NEXT
NEXT
NEXT

样例输出

b
c
a

验收要求

• 正确处理单元素、空结构或无匹配情况。
• 更新后查询反映最新状态；多个测试之间不共享状态。
• 累计量使用 long long。

实现建议

堆中同时保存优先级与加入序号，不要用任务文字决定同优先级顺序。

先手工推演样例，再独立编写实现。通过测试后需正式提交，才计入编程成果。