P10 推断学生所属学校的人数 (15 分)

某个比赛现场有来自不同学校的N名学生，给出M对“两人同属一所学校”的关系， 请推断学校数量，并找出人数最多的学校。

输入格式
第一行是一个在[2, 1000]范围的整数N，

接下来N行，每行是一个在现场的学生的姓名，每个姓名仅由字母组成，长度不超过30。

接下来一行是非负整数M，表示有M对关系；

然后是M行，每行是用空格间隔的两个人名，表示同属一所学校。

输出格式
在一行内分别输出学校的数量以及人数最多学校的人数，用一个空格分隔。

输入样例
8
Bill
Ellen
Ann
Chris
Daisy
Flin
Henry
Grace
5
Ann Chris
Ellen Chris
Daisy Flin
Henry Ellen
Grace Flin
输出样例
3 4

并查集

求并查集的集合数量，以及所有集合中数量最大的值。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <unordered_map>
using namespace std;
const int N = 1004;
int root[N], cnt[N];
int find(int x){
	if(x != root[x]) root[x] = find(root[x]);
	return root[x];
}
int main(){
	int n;
	cin>>n;
	string str, a, b;
	unordered_map<string , int> mp;
	for(int i = 1; i <= n; i++){
		root[i] = i;
		cnt[i] = 1;
	}
	for(int i = 1; i <= n; i++){
		cin>>str;
		mp[str] = i;
	} 
	int m;
	cin>>m;
	while(m--){
		cin>>a>>b;
		int x = mp[a];
		int y = mp[b];
		int u = find(x), v = find(y);
		if(u != v){
			root[u] = v;
			cnt[v] += cnt[u];
		}
	}
	int numS = 0, maxS = 0;
	for(int i = 1; i <= n; i++){
		if(root[i] == i){
			numS++;
			maxS = max(maxS, cnt[i]);
		}
	}
	cout<<numS<<" "<<maxS;
	return 0;
}