2460.朋友数统计

通过数:20提交数:27学校:浙江大学保研机试真题 题目列表 标签
题目描述 给定若干个人和若干组朋友关系(例如:$小A$ 和 $小B$ 是朋友,$小C$ 和 $小A$ 是朋友等),统计每个人的朋友数量,并输出朋友数量最多的前三个人。 如果有多个人朋友数量相同,则按名字的字典序升序排列。 输入格式 第一行包含一个整数 $n$,表示朋友关系的数量。 接下来的 $n$ 行,每行包含两个名字 $name1$ 和 $name2$,表示 $name1$ 和 $name2$ 是朋友关系。 名字由大小写字母和数字组成,长度不超过 $20$。 输出格式 输出朋友数量最多的前三个人,每行包含一个名字及其朋友数量,格式为 名字 数量。 如果不足三人,则输出所有存在的人。 输入样例 4 小A 小B 小C 小A 小D 小E 小A 小D 输出样例 小A 3 小D 2 小B 1
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。