Codeforces 1525B.Permutation Sort

题意描述：给你由1-n组成的数组a[],每次操作可以任意交换任意次长度小于n的一段区间内的数，问几次操作能把a[]好排序。

贪心地发现操作次数主要和1与n的位置有关。总结如下
0：如果已经排好序
1：如果仅1或n不在原位置
3：如果1在[n]且n在a[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<