【2024年华为秋招(留学生)-9月25日-第二题（200分）-通讯录合并】（题目+思路+Java&C++&Python解析+在线测试)

题目内容

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

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

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

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

输入描述

第一行表示通讯录的记录数量 n u m num num</