题面解释:

题目要求我们整理一个通讯录，通讯录中的每个联系人包含姓名和若干个手机号。如果两个联系人有相同的手机号，则认为他们是同一个人，需要将他们合并为一个联系人。在合并时，如果发现姓名不同，则保留字典序较小的姓名，所有手机号合并后按ASCII码升序排列。输入包括通讯录的记录数量$num$（范围为1到1000），后续每一行表示一个联系人，包含姓名和若干手机号（每个手机号不超过10个，长度为1到10位）。输出要求合并后的联系人列表，并按ASCII码顺序输出姓名及其手机号。

思路:并查集 + 哈希 + 自定义排序

1.基于共享电话号码的联系人属于同一组的思路，我们可以先使用哈希表将电话号码映射到对应的联系人编号列表上，然后使用并查集将共享同一电话号码的联系人合并到同一组。

2.对于并查集里的每个组（用该集合中的root节点编号表示），我们需要找到字典序最小的联系人姓名和该组内的联系人的所有电话号码。

题目内容

你有一个通讯录，这个通讯录里每个联系人都包含姓名和手机号，一个联系人可能有多个手机号。

如果发现两个联系人拥有相同的手机号，我们就认为他们是同一个人。

你的任务就是整理这个通讯录，将具有相同手机号的联系人合并为一个联系人，并返回合并后的通讯录列表。

注意：用例不保证具有相同手机号的联系人姓名肯定是相同的，如果合并的时候发现联系人姓名不同，那么以字典序小的为姓名。

输入描述

第一行表示通讯录的记录数量$num$，值的范围[$1, 1000$]。

从第二行开始，每一行代表一条联系人记录，每条录包括姓名和若干电话号码，电话号码的个数不超过$10$（姓名由英文字母大小写组成，长度在1到10之间，电话号码由数字组成）。

之后的若干条记录代表人的记录（手机号个数$1$到$10$位数字不重复）。同一条记录里的电话号码用空格隔开，电话号码的长度在[$1,10$]

输出描述

整理后的通讯录列表，其中如果两个联系人被识别为同一个人，则他们的电话号码合并。

输出联系人姓名和手机号码列表按$ASCII$码升序排序。

样例1

输入

4 
kaka 10000000000 10000000001 
tata 10000000020 
kaka 10000000000 10000000002 
tata 10000000010

输出

kaka 10000000000 10000000001 10000000002 
tata 10000000010 
tata 10000000020 

说明

在这个通讯录中，第一个kaka和第二个kaka有相同的手机号“10000000000”，因此他们被视为同一个人。

因此kaka一共有三个号码并按ASCII码升级排序结果是10000000000 10000000001 10000000002。

第一个tata和第二个tata没有相同的号码，因此被视作两个人。

样例2

输入

3
kaka 10000000000 10000000001
kaka 10000000001 10000000002
kaka 10000000002 10000000003

输出

kaka 10000000000 10000000001 10000000002 10000000003

说明

在这个通讯录中，第一个kaka和第二个kaka有相同的手机号“10000000001”，第二个kaka和第三个kaka有相同的手机号“10000000002”，因此题目被视为同一个人。

因此kaka一共有四个号码并按ASCII码升级排序结果是10000000000 10000000001 10000000002 10000000003