Codeforces 1525B.Permutation Sort

题意描述：给长度为n的由1-n组成的数组a，每次操作可以选取长度严格小于n的区域，将其排序，问将整个a数组排序需要的最少的操作次数。

操作步骤取决于两点：
1、原数组是否有序
2、1和n的位置。

1容易理解，2具体思考如下：
数字1在1的位置的时候，无需额外花费步数处理；
1不在1的位置也不在n的位置时，需要花费1步；
1在n的位置时需要花费2步。
n的情况同理.
但是考虑1在n且n在1时，第一步将1移出，第二步将1移到1,同时将n移出，第三步将n归位，共需3步。

具体讨论如下：
0步：原数组有序
1步：a[1]=1 || a[n]=n
3步：a[1]=n&&a[n]=1
其余情况为2步。

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int a[10100];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        for(int i=1;i<=n;++i) cin>>a[i];
        int flag=1;
        for(int i=1;i<=n;++i)
        {
            if(a[i]!=i) flag=0;
        }
        if(flag) cout<<0<<endl;
        else{
            if(a[1]==n && a[n]==1) cout<<3<<endl;
            else if(a[1]==1 || a[n]==n) cout<<1<<endl;
            else cout<<2<<endl; 
        }
    }
    //system("pause");
    return 0;
}