首页 > 试题广场 >

算法配置

[编程题]算法配置
  • 热度指数:1390 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
一个系统支持多种算法,每种算法使用一个正整数 ID 来唯一标识。管理员可以分批次地启用或禁用这些算法。
您需要编写一个程序,根据一份操作日志,计算出最终处于“启用”状态的所有算法 ID。

输入描述:
-   第一行是一个整数 N,代表操作日志中的记录总数。
-   接下来的 N 行,每行是一条操作记录。
-   操作记录分为两种:
    1.  `algorithm <ranges>`:表示 **启用** 指定范围内的所有算法。
    2.  `undo algorithm <ranges>`:表示 **禁用** 指定范围内的所有算法。
-   `<ranges>` 是一个由逗号 `,` 分隔的字符串,用于描述算法 ID 的范围。
    -   范围可以是一个单独的 ID,如 `8`
    -   也可以是一个闭区间,如 `1-100`
    -   也可以是两者的混合,如 `1-10,15-20``6,7,8,9-10`
-   所有算法 ID 均为正整数。


输出描述:
-   输出一行,代表经过所有操作后,最终处于“启用”状态的算法 ID 集合。
-   输出结果需要被合并为最简的、无重叠的、升序排列的区间。
-   格式与输入的 `<ranges>` 部分相同。
-   如果最终没有启用的算法,则输出一个空行。
示例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

输出

10,15-36

备注:
本题由牛友@Charles 整理上传

这道题你会答吗?花几分钟告诉大家答案吧!