自由组队
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
赵老师的班上有个学生,编号分别为 到 。
课堂上为了完成两两一组的小组活动,本着自由组队的原则, 赵老师让每个孩子在纸上写下了希望组对的同学的学号。 每个人有且只有一个愿意组队的对象,若 的组队对象是 而 的组队对象也是 ,那么这两个人可以组队。
现给定班级学生数量,及每位同学想要组队对象的学号,其中学号为 的学生希望组队的同学学号为 ,请你帮助老师统计自由组队过后,能成功组成多少个两人小组?
输入格式
第一行:一个整数
第二行: 个 整数
输出格式
输出共一行,一个正整数,表示成功组队数量。
4
3 3 2 1
1
样例解释
1号同学想和3号同学组队,
2号同学想和3号同学组队,
3号同学想和2号同学组队,
4号同学想和1号同学组队,
因此2号与3号同学组队成功,共成功组成1个小组。
数据规模与约定
对于 的数据,,且数据保证