<div>“任务追踪器”类（带优先级）</div>

TypeScript Medium classes

任务 «<div>“任务追踪器”类（带优先级）</div>»

实现一个类 TaskTracker，用于管理带有优先级（数字 1 到 5，其中 1 为最高优先级）的任务列表。该类应包含以下方法：addTask(id, priority) — 添加一个具有指定 id（字符串）和优先级的任务；removeTask(id) — 根据 id 删除任务；getTask(id) — 返回任务的优先级，如果任务不存在则返回 null；getHighestPriority() — 返回优先级最高（数字最小）的任务的 id。如果有多个相同优先级的任务，则返回最早添加的那个 id。如果没有任务，则返回 null。请在不使用内置排序方法的情况下实现这些方法，使用你选择的数据结构。

输入格式

第一行：数字 N — 命令的数量。接下来 N 行，每行包含一条命令：add id priority, remove id, get id, highest。

输出格式

对于每个 get 和 highest 命令，在单独的一行输出结果。对于 get — 输出数字（优先级）或 null，对于 highest — 输出 id 或 null。

示例

示例 1

输入

4
add a 5
add b 5
highest
remove a
highest

输出

a

main.ts