笔试题——团队活动分组

现有n个人，每个人有一个唯一的数字作为标签，标签数字的范围：1~n；为了统计分组情况，有人提议有分组意愿的人提交一个数字，表示其会和以该数字为标签的人分到一组。

现在知道每个人的选择，您能统计出一共有多少个小组吗？

注意：1和2一组，2和3一组，那么1,2,3属于一组。默认为自己一定和自己一组。

输入：

第一行：n（表示n个人，1<=n<=100000）

第二行：n个数（1<=a[i]<=100000）

输出：

输出一个整数，表示最终这些人被分成了多少个小组

样例输入：

5

1 3 4 2 1

样例输出：

2

思路：

比如说有r个分组：1、2、3......r，就把第r组中第一个人（也就是组r中序号最小的一位）的组数设为r，之后该组的所有人的组数都设为和第一个人的一样（相当于没棵树代表一个集合，每个集合中的成员每次都指向根节点）；这样，当第i+1个人时，只需看第i个人提交的序号代表的那个人是第几组，就将其改为第几组就行了。那上面示例距离，比如a[2]=3，将其与a[2]=2比较，取最小值，即a[2]=2,那么将a[3]=2。每次都取最小值即