CF105A Transmigration

在 Disgaea 以及大多数角色扮演游戏中，角色拥有技能，这些技能决定了角色使用某些武器或法术的能力。如果角色没有相应的技能，就无法使用该武器或法术。技能等级用整数表示，并且在使用该技能时会提升。不同的角色职业拥有不同的技能。 不幸的是，对于某些职业来说，不常见的技能很难获得。为了避免这种限制，游戏中引入了所谓的“转生”。 转生是指角色以新的生物形态重生。他的灵魂转移到新的身体，并保留前世的一部分经验。 转生后，新角色会继承旧角色的所有技能，并且技能等级会按照系数 $k$ 进行降低（如果某个技能等级为 $x$，那么转生后该技能等级变为 $[kx]$，其中 $[y]$ 表示 $y$ 的整数部分）。如果某个技能的等级严格小于 $100$，则该技能会被遗忘（角色不再拥有该技能）。之后，新角色还会获得其职业特有但自己原本没有的新技能，这些新技能的等级设为 $0$。 通过转生，可以创造出拥有完全不同职业技能的角色。例如，可以创造出法师弓箭手或盗贼战士。 现在请你解决如下问题：角色转生后会拥有哪些技能，以及这些技能的等级是多少？

第一行包含三个数字 $n$、$m$ 和 $k$，分别表示当前角色拥有的技能数量、转生后职业特有技能的数量以及降低系数；$n$ 和 $m$ 是整数，$k$ 是一个精确到小数点后两位的实数（$1 \leq n, m \leq 20$，$0.01 \leq k \leq 0.99$）。 接下来 $n$ 行，每行描述一个角色技能，格式为“$name$ $exp$”——技能名称和角色该技能的等级：$name$ 是一个字符串，$exp$ 是一个在 $0$ 到 $9999$ 之间的整数（包含 $0$ 和 $9999$）。 接下来 $m$ 行，每行包含一个转生后职业特有技能的名称。 所有名称均由小写拉丁字母组成，长度为 $1$ 到 $20$ 个字符（包含 $1$ 和 $20$）。所有角色技能名称互不相同，转生后职业特有技能名称也互不相同。

第一行输出一个整数 $z$，表示角色转生后拥有的技能数量。接下来 $z$ 行，每行输出一个技能名称和等级，用一个空格分隔。技能需按字典序输出。

由 ChatGPT 4.1 翻译