NOJ上机系统 准备中……
💡 （如果考生对完整解答本题与下一题没有足够把握，可以尝试只解决本题的一到几个特定数据范围，特定数据范围相较完整版更为简单，详见注释。）
《社交网络》是一部上映于2010年的电影，讲述了一个关于社交网络的故事。在这个故事中，马克·扎克伯格（Mark Zuckerberg）在哈佛大学宿舍中创立了Facebook，这个社交网络最终成为了全球最大的社交网络之一。
在 Facebook 数据库中，用户是一个个数字代码，而好友是用一条条记录来表示的。例如，如果 A 是 B 的好友，那么在数据库中就会有一条记录 (A, B)。一旦出现了 (A, B)，那么 (B, A) 就不会再出现， (A, B) 也不会再出现第二次。
现在，马克想要知道社交网络中拥有最多好友的人到底有多少好友。请你帮助马克编写一个程序，来统计社交网络中拥有最多好友的人的好友数量。
输入的第一行包含一个整数 $$$n$$$，表示数据库中的数据总数，题目保证 $$$1 \leq n \leq 10^4$$$ 。
接下来 $$$n$$$ 行，每行包含两个整数 $$$a_i$$$ 与 $$$b_i$$$，表示代码为 $$$a_i$$$ 的用户与代码为 $$$b_i$$$ 的用户之间存在好友关系，题目保证 $$$1 \leq a_i, b_i \leq 10^9$$$ 且 $$$a_i \neq b_i$$$，同时题目保证用户数量不超过 $$$1024$$$。
输出一个整数，表示社交网络中拥有最多好友的人的好友数量。
4 1 2 2 3 3 1 4 1
3
1 3 9
1
5 77 2 53 78 1 2 2 3 9 7
3
第一组样例中，用户 $$$1$$$ 有 $$$3$$$ 个好友，因此答案为 $$$3$$$。
题目保证，对于 $$$10\%$$$ 的数据，$$$n = 1$$$。
题目保证，对于 $$$50\%$$$ 的数据，$$$a_i$$$ 已经预先按照升序排列给出。
题目保证，对于 $$$60\%$$$ 的数据，对于每一条关系，都有 $$$a_i \lt b_i$$$。
题目保证，对于 $$$80\%$$$ 的数据，$$$1 \leq a_i, b_i \leq 10^5$$$。
题目保证，对于 $$$100\%$$$ 的数据，$$$1 \leq n \leq 10^4$$$ 且 $$$1 \leq a_i, b_i \leq 10^9$$$ 且 $$$a_i \neq b_i$$$。
信息
提供者 机考平台
代码 PROB1029
标签
提交 2985
通过 985
通过率 33%
修改日期 2024-03-28 16:25:31
相关题目