#45930: !!g4ji32k7yjo494


1121226@stu.wghs.tp.edu.tw (Arthur✨EC✨小蜜楓)

學校 : 臺北市私立薇閣高級中學
編號 : 252772
來源 : [60.248.154.139]
最後登入時間 :
2025-05-14 12:52:05
c291. APCS 2017-0304-2小群體 -- 2017年3月APCS | From: [60.248.154.143] | 發表日期 : 2025-04-30 15:39

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin>>n;
    vector<int> friends(n); // 建立一個vector儲存輸入
    for(int i=0;i<n;i++){
        cin>>friends[i];
    }
    vector<bool> visited(n,false); // 建立一個vector儲存是否被訪問過
    int group_count=0;
    for(int i=0;i<n;i++){
        if(!visited[i]){ // 如果還沒被訪問過
            int current=i;
            while (!visited[current]){ // 如果還沒被訪問過
                visited[current]=true; // 訪問過了
                current=friends[current];
            }
            group_count++; // 群組數量+1
        }
    }
    cout<<group_count<<endl;
    return 0;
}
 
ZeroJudge Forum