CF1525B Permutation Sort

分类讨论：

1. 如果已经有序，答案为0。

2. 如果第一个数为 $\text{1}$ 或者第 $\text{n}$ 个数为 $\text{n}$，答案为 $1$，选择其他数排序即可。

3. 最后一个数为 $\text{1}$，并且第一个数为 $\text{n}$，需要三次。

4. 其他都是 $\text{2}$ 次。

代码：

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;

const int N = 55;
int a[N];

int main()
{
	int T;
	ios::sync_with_stdio(false);
	cin >> T;
	while (T--)
	{
		int n;
		cin >> n;
		memset(a, 0, sizeof(a));
		for (int i = 1; i <= n; i++)
		{
			cin >> a[i];
		}
		if (is_sorted(a + 1, a + n + 1))
		{
			cout << "0\n";
		}
		else if (a[1] == 1 || a[n] == n)
		{
			cout << "1\n";
		}
		else if (a[n] == 1 && a[1] == n)
		{
			cout << "3\n";
		}
		else
		{
			cout << "2\n";
		}
	}
	return 0;
}