【秋招机试真题】华为机试0407-1-幼儿园小朋友分组

/*
*    题目描述：
        幼儿园老师安排小朋友做游戏，现在需要给N个小朋友进行分组，老师让每个同学写一个名字，代表这位小朋友
        想和谁分到一组，请问老师在满足所有小朋友意愿的情况下，最多可以将班级分成多少组？
    输入描述：
        第一行输入N，0<N<=100000
        接下来的N行代表每个小朋友希望和谁分到一组，如“John Jack”，代表John希望和Jack分到一组，两个名字之间
        以空格分割，名字本身不存在空格
    输出描述：
        分组的最多数量

     示例：

        输入：

        3

        Tom John

        John Jane

        Jane Tom

        输出：

        1

*    

---

说明：华为0407第一题

考察知识点：并查集

---

解题思路：

        1、使用hash表建立每个小朋友的父节点关系表；

        2、输出有几个连通图

---

代码如下：

#i