问题描述 n 个小朋友正在做一个游戏，每个人要分享一个自己的小秘密。

Question

问题描述

n 个小朋友正在做一个游戏，每个人要分享一个自己的小秘密。
每个小朋友都有一个 1 到 n 的编号，编号不重复。
为了让这个游戏更有趣，给每个小朋友发了一张卡片，上面有一个 1 到 n 的数字，每个数字正好出现一次。
每个小朋友都将自己的秘密写在纸上，然后根据发的卡片上的数字将秘密传递给对应编号的小朋友。如果发给自己的数字正好是自己的编号，这个秘密就留在自己手里。
小朋友们拿到其他人的秘密后会记下这个秘密，会再指挥所有小朋友将手中的秘密继续传递，仍然根据发的卡片上的数字将秘密传递给对应编号的小朋友。
这样不断重复 n 次。
现在，每个小朋友都记下了很多个秘密。
现在想找一些小朋友，能说出所有秘密，请问最少要找几个小朋友？

Answer 1

#include<bits\stdc++.h>
using namespace std;
int arr[100005];
bool b[100005];
int main(){
    int n;
    int count=0;
    cin>>n;
    for(int i = 1; i <= n; i++){
        cin>>arr[i];
    }
    for(int i = 1; i <= n; i++){
        int s = i;
        while(arr[s]){
            if(b[s])break;
            b[s] = true;
            s = arr[s];
            if(s == i){
                count++;
                break;
            }
        }
    }
    cout<<count;
    return 0;
}