第 010 期（2021.12.16）

[dowell2020]

题目描述

每年，政府都会公布一万个最常见的婴儿名字和它们出现的频率，也就是同名婴儿的数量。有些名字有多种拼法，例如，John 和 Jon 本质上是相同的名字，但被当成了两个名字公布出来。给定两个列表，一个是名字及对应的频率，另一个是本质相同的名字对。设计一个算法打印出每个真实名字的实际频率。

示例 1

输入: names = ["John(15)","Jon(12)","Chris(13)","Kris(4)","Christopher(19)"] synonyms = ["(Jon,John)","(John,Johnny)","(Chris,Kris)","(Chris,Christopher)"] 输出: ["John(27)","Chris(36)"] 提示: 如果 John 和 Jon 是相同的，并且 Jon 和 Johnny 相同，则 John 与 Johnny 也相同，即它们有传递和对称性。在结果列表中，选择 字典序最小 的名字作为真实名字。

提示

names.length <= 100000