3192: 自由配对
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:111
解决:34
题目描述
有 n 个人,编号分别为 1 到 n,我们需要将他们两两配对。每个人有且只有一个愿意组队的对象,其中第 i 个人的组队对象为 ai。若 i 的组队对象是 j 而 j 的组队对象也是 i,那么两个人可以组队。请问我这些人可以组成多少队伍。
输入
一行: 第一行: 一个整数 n 第二行: n 整数 1, 2, ..., n,其中 ai 表示 i 愿意组队的编号。
输出
一个整数,表示成功组队数量。
对于 30% 的数据,2≤n≤10
对于 60% 的数据,2≤n≤1000
对于 100% 的数据,2≤n≤100000,
样例输入 复制
4
3 3 2 1
样例输出 复制
1