暴力枚举简单题,
但还是没能1y,写代码的时候有一些小技巧还需要注意
附上AC代码
#include <bits/stdc++.h>
#define FOPI freopen("INPUT.TXT", "r", stdin)
#define DOPI freopen("OUTPUT.TXT", "w", stdout)
#define FOR(i, x, y) for(int i = x; i <= y; i ++)
#define ROF(i, x, y) for(int i = x; i >= y; i --)
using namespace std;
typedef long long int ll;
const int ind=0x3f3f3f3f,N=5e2+10;
const ll inlld=0x3f3f3f3f3f3f3f3f,mod=998244353;
int a[N][N],b[N][N],c[N];int d[N];
int main()
{
// DOPI;
ios::sync_with_stdio(false);
int n;
while(cin>>n&&n){
for(int i=1;i<=n;i++)cin>>c[i];
for(int i=1;i<=n;i++)a[1][i]=i;
for(int i=2;i<=n;i++){
int k=1;
for(int j=i;j<=n;j++)a[i][j]=k++;
for(int j=1;j<=i-1;j++)a[i][j]=k++;
}
for(int i=1;i<=n;i++)b[1][i]=n-i+1;
for(int i=2;i<=n;i++){
int k=n;
for(int j=i;j<=n;j++)b[i][j]=k--;
for(int j=1;j<=i-1;j++)b[i][j]=k--;
}
int ans=ind;
for(int i=1;i<=n;i++){
int cnt=0;
for(int j=1;j<=n;j++)d[j]=c[j];
for(int j=1;j<=n;j++){
if(d[j]!=a[i][j]){int k;
for(k=j+1;k<=n;k++){
if(d[k]==a[i][j])break;
}
swap(d[j],d[k]);cnt++;
}
}
ans=min(cnt,ans);
}
for(int i=1;i<=n;i++){
int cnt=0;
for(int j=1;j<=n;j++)d[j]=c[j];
for(int j=1;j<=n;j++){
if(d[j]!=b[i][j]){int k;
for(k=j+1;k<=n;k++){
if(d[k]==b[i][j])break;
}
swap(d[j],d[k]);cnt++;
}
}
ans=min(cnt,ans);
}
cout << ans << endl;
}
return 0;
}
/*
4
1 2 3 4
4
4 3 2 1
4
2 3 1 4
0
*/