上海市计算机学会竞赛平台2022年2月月赛丙组自由配对

题目描述

有 �n 名同学，编号分别为 11 到 �n，我们需要将他们两两配对组成队伍。

每名同学有且只有一个愿意组队的对象，其中第 �i 名同学的组队对象是 ��ai​。若 �i 的组队对象是 �j 而 �j 的组队对象也是 �i，那么这两位同学可以组队。

请这些同学可以组成多少个配对。

输入格式

• 第一行：一个整数 n
• 第二行：n 个 整数 1,2,…a1​,a2​,…,an​，其中 ai​ 表示i 号同学希望组队的编号。

输出格式

• 单个整数，表示成功组队的小组数量。

数据范围

• 对于 30%30% 的数据，2≤102≤n≤10

• 对于 60%60% 的数据，2≤10002≤n≤1000
• 对于100%100%的数据，2≤1000002≤n≤100000，
• 数据保证 ≠ai​​=i

样例数据

输入:

4
3 3 2 1

输出:

1

说明:

1号同学想和3号同学组队，
2号同学想和3号同学组队，
3号同学想和2号同学组队，
4号同学想和1号同学组队，
因此2号与3号同学组队成功，共成功组成1个小组。

详见代码:

#include<bits/stdc++.h>
using namespace std;
int a[100005];
int n;
int ans=0;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for (int i=1;i<=n;i++)
    {
        if (a[a[i]]==i)
        {
            ans++;
        }
    }
    cout<<ans/2;
    return 0;
}