QOJ.ac

QOJ

実行時間制限: 2.0 s メモリ制限: 512 MB 満点: 100 ハック可能 ✓

#8791. 任务与漏洞

統計

Nikolai 是开发部门的一位负责人,他希望尽可能快地完成任务,且不出现任何 Bug。为了实现这一目标,他在 Jira 跟踪系统中记录了任务和 Bug。任务和 Bug 的标识符格式为 CS-X,其中 X 是一个包含 1 到 5 位十进制数字的数。为了加快任务完成进度,Nikolai 需要了解每个任务关联了多少个未解决的 Bug。

通过跟踪系统中的一个特殊过滤器,他整理了一份未解决 Bug 的列表,并为每个 Bug 列出了与该 Bug 关联的非空任务列表。Nikolai 运行过滤器后,得到了未解决 Bug 及其关联任务的列表:

CS-20: CS-1 CS-100: CS-239 CS-300: CS-239, CS-11111

Bug CS-20 关联任务 CS-1,Bug CS-100 关联任务 CS-239,Bug CS-300 同时关联任务 CS-239CS-11111。Bug 以及每个 Bug 关联的任务均按标识符的数值升序排列(标识符按数字大小排序)。Bug 的标识符与任务的标识符不同。

现在,Nikolai 通过按数值顺序对任务和 Bug 进行排序来重新分组。重组后的结果如下:

CS-1: CS-20 CS-239: CS-100, CS-300 CS-11111: CS-300

任务 CS-1 关联 Bug CS-20,任务 CS-239 关联 Bug CS-100CS-300,任务 CS-11111 关联 Bug CS-300。任务以及每个任务关联的 Bug 均按标识符的数值升序排列(标识符按数字大小排序)。

然而,Nikolai 不想花时间进行这种重组。请编写一个程序来帮他完成这项工作。

输入格式

输入包含一行或多行。每一行包含一个 Bug 的名称以及与该 Bug 关联的任务列表。Bug 与任务之间用冒号和空格分隔。列表中的每两个任务之间用逗号和空格分隔。

Bug 以及每个 Bug 关联的任务均按标识符的数值升序排列。Bug 的数量范围为 1 到 100,每个 Bug 关联的任务数量范围为 1 到 10。

输出格式

打印一行或多行:对于每个任务,列出与之关联的 Bug。遵循与输入相同的格式,并使用相同的顺序。

样例

样例输入 1

CS-20: CS-1
CS-100: CS-239
CS-300: CS-239, CS-11111

样例输出 1

CS-1: CS-20
CS-239: CS-100, CS-300
CS-11111: CS-300

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.