#A319. 自由配对
自由配对
题目描述
有 个人,编号分别为 ,需要把他们两两配对。
每个人 有且只有一个 想要组队的对象:第 个人想和 号组队。 若 的组队对象是 ,且 的组队对象也是 ,那么这两个人就可以成功组成一支队伍。
求这些人最多能组成多少支队伍。
输入格式
- 第一行:一个整数
- 第二行: 个整数 ,其中 表示第 个人想要组队的编号
输出格式
输出一个整数,表示最终成功组队的队伍数量。
4
3 3 2 1
1
说明
1号同学想和3号同学组队,
2号同学想和3号同学组队,
3号同学想和2号同学组队,
4号同学想和1号同学组队,
因此2号与3号同学组队成功,共成功组成1个小组。
数据范围
覆盖比例 | 的范围 |
---|---|
30% | |
60% | |
100% |
并保证 (没人想和自己组队)。