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


seanchen1117 (郁翔)

學校 : 不指定學校
編號 : 96333
來源 : [140.114.200.70]
最後登入時間 :
2024-10-16 14:37:51
c291. APCS 2017-0304-2小群體 -- 2017年3月APCS | From: [123.110.150.207] | 發表日期 : 2019-06-12 20:57

#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;
}

 
ZeroJudge Forum