#18031: c++解答(有程式大概的註解)


seanchen1117 (郁翔)

學校 : 不指定學校
編號 : 96333
來源 : [116.241.155.47]
最後登入時間 :
2024-12-29 15:30:32

#include <bits/stdc++.h>
using namespace std;
int main()
{
int a;
int b=-1;
int number;
int HowMany=0;
int friends[50000];
while(cin>>number)     //輸入共有幾個人//
{
for(int c=0;c<number;c=c+1)     //輸入該號碼的朋友//
{
cin>>friends[c];
}
for(int i=0;i<number;i=i+1)
{
if(friends[i]!=-1){
for(b=i;friends[b]!=-1;)     //一個一個檢測朋友是誰,直到再次檢測到自己剪,檢測過就將其數值改為-1//
{
a=b;
b=friends[b];
friends[a]=-1;
}
HowMany=HowMany+1;
}
}
cout<<HowMany<<endl;
}
return 0;
}