C. 自由组队

    传统题 1000ms 256MiB

自由组队

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

赵老师的班上有nn个学生,编号分别为 11nn

课堂上为了完成两两一组的小组活动,本着自由组队的原则, 赵老师让每个孩子在纸上写下了希望组对的同学的学号。 每个人有且只有一个愿意组队的对象,若 ii 的组队对象是 jjjj 的组队对象也是 ii,那么这两个人可以组队。

现给定班级学生数量nn,及每位同学想要组队对象的学号,其中学号为 ii 的学生希望组队的同学学号为 aia_i,请你帮助老师统计自由组队过后,能成功组成多少个两人小组?

输入格式

第一行:一个整数 nn

第二行:nn 个 整数 a1,a2,an,其中ai表示i号愿意组队的同学学号a_1,a_2,\cdots a_n,其中a_i表示 i 号愿意组队的同学学号

输出格式

输出共一行,一个正整数,表示成功组队数量。

4
3 3 2 1
1

样例解释

1号同学想和3号同学组队,

2号同学想和3号同学组队,

3号同学想和2号同学组队,

4号同学想和1号同学组队,

因此2号与3号同学组队成功,共成功组成1个小组。

数据规模与约定

对于 100%100\% 的数据,2n1052 \le n \le 10^5,且数据保证 aiia_i≠i

图灵周赛 Round 16(二场)

未参加
状态
已结束
规则
乐多
题目
4
开始于
2025-5-1 9:00
结束于
2025-5-5 19:00
持续时间
5 小时
主持人
参赛人数
17