问题标题: 积分赛

0
0

0
已采纳
于行衍
于行衍
中级天翼
中级天翼
  • @赵近其 
  • 都是最后写第一题
  •  
0
0
0
于行衍
于行衍
中级天翼
中级天翼

我磨了40分钟才想出一点头绪

0
谈睿
谈睿
新手天翼
新手天翼

花一个小时二十多分钟才把第五题做出来,代码写的乱七八糟居然AC(不可思议)

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
我要回答