一个系统支持多种算法，每种算法使用一个正整数 ID 来唯一标识。管理员可以分批次地启用或禁用这些算法。 您需要编写一个程序，根据一份操作日志，计算出最终处于“启用”状态的所有算法 ID。
输入描述:
- 第一行是一个整数 ，代表操作日志中的记录总数。- 接下来的 行，每行是一条操作记录。- 操作记录分为两种： 1. `algorithm `：表示 **启用** 指定范围内的所有算法。 2. `undo algorithm `：表示 **禁用** 指定范围内的所有算法。- `` 是一个由逗号 `,` 分隔的字符串，用于描述算法 ID 的范围。 - 范围可以是一个单独的 ID，如 `8`。 - 也可以是一个闭区间，如 `1-100`。 - 也可以是两者的混合，如 `1-10,15-20` 或 `6,7,8,9-10`。- 所有算法 ID 均为正整数。
输出描述:
- 输出一行，代表经过所有操作后，最终处于“启用”状态的算法 ID 集合。- 输出结果需要被合并为最简的、无重叠的、升序排列的区间。- 格式与输入的 `` 部分相同。- 如果最终没有启用的算法，则输出一个空行。
示例1
输入
5
undo algorithm 59,99-99
algorithm 10,15-37,35
algorithm 73
undo algorithm 72,56-94,62-71
undo algorithm 70,37-90
备注:
本题由牛友@Charles 整理上传
加载中...