Codeforces 1525.B. Permutation Sort

简单分析一下，如果是完全逆序，需要三次；如果头段或尾端符合，那么需要一次，完全有序，则需要0次。

#include<iostream>
#include<cmath>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<stack>
#include<queue>
#include<map>

const int maxn = 3e5 + 10;
using namespace std;
typedef long long ll;

int main()
{
    int t;
    cin >> t;
    while (t--)
    {
        int n;
        cin >> n;
        vector<int> a(n);
        for (int& x : a) cin >> x;
        int ans = 2;
        if (is_sorted(a.begin(), a.end()))
            ans = 0;
        else if (a[0] == 1 || a[n - 1] == n)
            ans = 1;
        else if (a[0] == n && a[n - 1] == 1)
            ans = 3;
        printf("%d\n", ans);
    }
}