蒟蒻求dalao讲一下这段代码的功能,悬赏3个关注
  • 板块学术版
  • 楼主Xlon_WU
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/9/3 15:57
  • 上次更新2023/11/2 22:53:50
查看原帖
蒟蒻求dalao讲一下这段代码的功能,悬赏3个关注
958002
Xlon_WU楼主2023/9/3 15:57

蒟蒻求dalao讲一下这段代码的功能,悬赏3个关注

#include <cstdio> 
int n, d[100]; 
bool v[100]; 
int main(){ 
    scanf("%d", &n); 
    for(int i = 0; i < n; ++i){ 
        scanf("%d", d + i); 
        v[i] = false;
    } 
    int cnt = 0; 
    for(int i = 0; i < n; ++i){ 
        if (!v[i]){ 
            for(int j = i; !v[j]; j = d[j]) { 
                v[j] = true; 
            } 
            ++cnt; 
        } 
    } 
    printf("%d\n", cnt); 
    return 0; 
}
2023/9/3 15:57
加载中...