PAT A1107 Social Clusters

题目难度：两颗半星
题目大意：给出每个人的几种喜好，并且只要有想同喜好，就可以归为一类人，问一共可以分为几类人，并且按序输出每种归类的人数。
题目坑点：需要用到并查集，只是看到说法是用并查集，但是不知道算法笔记上的参考解法，就根据自己对并查集的大概印象解了这个题目，后期看完算法笔记再补。
代码如下：

#include<iostream>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<algorithm>
#include<map>
#include<cstring>
#define MAXSIZE  1010
using namespace std;
typedef struct Hobby{
	Hobby(){
		num=0;
		parent=-1;
	}
	
	int num,parent;
}Hobby;
Hobby hobby[MAXSIZE];
int find_parent(int k){
	while(hobby[k].parent!=-1){
		k=hobby[k].parent;
	}
	return k;
} 
bool cmp(Hobby a,Hobby b){
	return a.num>b.num;
}
int main(){
	int N,num,temp;
	cin>>N;
	for(int i=0;i<N;i++){
		scanf("%d:",&num);
		int h[num];
		if(num==1){
			cin>>h[0];
			int temp=find_parent(h[0]);
			hobby[temp].num++;
		}
		else{
			int a,b,pa,pb;
			cin>>a;
			for(int j=1;j<num;j++){
				cin>>b;
				pa=find_parent(a);
				pb=find_parent(b);
				if(pa!=pb){
					hobby[pa].parent=pb;
					hobby[pb].num+=hobby[pa].num;
					hobby[pa].num=0;
				}
				a=pb;
			}
			hobby[pb].num++;
		}
	}
	queue<int> q;
	sort(hobby,hobby+MAXSIZE,cmp);
	for(int i=0;i<MAXSIZE;i++){
		if(hobby[i].num!=0){
			q.push(hobby[i].num);
		}
		else{
			break;
		}
	}
	cout<<q.size()<<endl;
	while(!q.empty()){
		int temp=q.front();
		q.pop();
		cout<<temp;
		if(!q.empty()){
			cout<<" ";
		}
	}
}