蓝桥杯算法提高VIP-分分钟的碎碎念 （C++代码）

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
#define maxn 100000
int N, num;
int maxm = -1;
int b[maxn], vis[maxn];
int find(int x)
{
    num++;
    vis[x] = 1;
    if(b[x] != x){
        return find(b[x]);
    }
    else {
        if(x == 0){
            return num - 1;
        }
        else
            return  num;
    }
}
int main()
{
    memset(vis, 0, sizeof(vis));
    memset(b, 0, sizeof(b));
    cin >> N;
    int a;
    for(int i = 1; i <= N; i++){
        cin >> a;
        b[i] = a;
    }
    for(int i = N ; i > 0; i--){
        if(vis[i] != 0){
            continue;
        }
        num = 0;
        a = find(i);
        maxm = max(a,maxm);
    }
    cout << maxm;
    return 0;
}