题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N= 10010;
int a[N];
int n;
int cnt=0;
void change(int i)
{
    while(a[i]!=i)
    {
        swap(a[i],a[a[i]]) ;cnt++;
        change(i);
    }
}
int main()
{
    cin>>n;

    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1;i<=n;i++)
      {
        if(a[i]!=i) 
           change(i);

      } 
      cout<<cnt<<endl;
      return 0;
}