POJ 1674

 #include<iostream>//cheng da cai zi 08 .11 .13
 using namespace std;
 int main()
 {
     int digit_num;
     int result=;
     int i;
     int time;
     cin>>time;
     while(time--){
     result=;
     cin>>digit_num;
     bool * already=new bool[digit_num+];
     for(i=;i<=digit_num;i++)
         already[i]=false;
     int * digit=new int[digit_num+];
     for(i=;i<=digit_num;i++)
         cin>>digit[i];
     for(i=;i<=digit_num;i++)
     {
         while(already[i]==false)
         {
             if(digit[i]==i)
                 already[i]=true;
             else
             {
                 already[digit[i]]=true;
                 result++;
                 digit[i]=digit[digit[i]];
             }
         }

     }
     cout<<result<<endl;
     delete []already;
         delete []digit;
     }
     return ;
 }

关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。

技术网站地址： vmfor.com