UVA 10570（简单题）（暴力枚举）O（N*3）

暴力枚举简单题，
但还是没能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
*/