PTA 7-50 推断学生所属学校的人数 (25分) 并查集模板 统计联通块个数
某个比赛现场有来自不同学校的N名学生,给出M对“两人同属一所学校”的关系, 请推断学校数量,并找出人数最多的学校。
输入格式:
第一行是一个在[2, 1000]范围的整数N,
接下来N行,每行是一个在现场的学生的姓名,每个姓名仅由字母组成,长度不超过30。
接下来一行是非负整数M,表示有M对关系;
然后是M行,每行是用空格间隔的两个人名,表示同属一所学校。
输出格式:
在一行内分别输出学校的数量以及人数最多学校的人数,用一个空格分隔。
输入样例:
8
Bill
Ellen
Ann
Chris
Daisy
F
原创
2020-06-19 16:46:27 ·
542 阅读 ·
0 评论