0
0
0
0
0
0
第五题正确代码
#include<bits/stdc++.h>
using namespace std;
int p[1000005];//我写成了p[1000];
void s() {
int n;
cin>>n;
for (int i=1;i<=n;i++) {
cin>>p[i];
}
int*v=new int[100005]();//我写成了int[1000];
int r=0;
for(int i=0;i<n;i++) {
if(v[i]==0) {
int c=i;
int m=0;
while (v[c]==0) {
v[c]=1;
m++;
c=p[c+1]-1;
}
r+=(m-1)/2;
}
}
cout<<r<<endl;
}
int main() {
int t;
cin>>t;
while(t--) {
s();
}
return 0;
}
都服了
(代码没给那些不法分子看:9点钟整发的)
0
0



