题目描述
算法1
遇事不决,暴力解决
C++ 代码
#include <iostream>
#include <cstdio>
using namespace std;
const int N=10010;
int a[N];
int cnt;
int main(){
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++) scanf("%d",&a[i]);
for(int j=0;j<=8;j++)
for(int i=1;i<=n;i++)
{
if(a[i]!=i){
swap(a[i],a[a[i]]);
cnt++;
}
}
cout<<cnt<<endl;
return 0;
}
算法2
C++ 代码
blablabla