zoj 3641 并查集＋set

题意：有一个教室 然后每个同学会知道一些信息 然后老师监视着他们 给出每次同学来的时候所获知的信息

然后操作有合并他们的信息 查询他们的信息

解法：直接并查集 然后信息用set搞一下，一直在想用set_union好还是直接写在find函数里面好（当然这个也不是很好）最后还是set直接暴力合并了 因为信息是可能重复的 这里的信息最多也就是100w 然后有一个优化就是合并的时候判断集合的大小 总是把小的并到大的上去 这样子就可以知道最多合并也就是100w了（当然我在代码里没有采用，因为感觉自己MMD）

#include<stdio.h>
#include<cstdio>
#include<iostream>
#include<map>
#include<set>
using namespace std;
set<int>::iterator it;
char op[111],name[111],ano[111];
int f[111111],n,m,cnt,x;
int id,anoid;
int find(int x){
return f[x]==x?x:f[x]=find(f[x]);
}
int main(){
map<string,int>df;
set<int>s[111111];
int _;
while(~scanf("%d",&_)){
df.clear();
cnt=0;
for(int i=1;i<=_;++i)f[i]=i,s[i].clear();

while(_--){
scanf("%s%s",op,name);
if(*op=='c'){

id=find(df[name]);
printf("%d\n",(int)s[id].size());

}else if(*op=='s'){

scanf("%s",ano);
id=df[name];anoid=df[ano];
id=find(id);anoid=find(anoid);
if(id==anoid)continue;

while(!s[anoid].empty()){
it=s[anoid].begin();
s[id].insert(*it);
s[anoid].erase(it);
}

f[anoid]=id;

}else if(*op=='a'){

df[name]=++cnt;
scanf("%d",&m);
while(m--){
scanf("%d",&x);
s[cnt].insert(x);
}
}
}
}
return 0;
}