CodeForces 1372C Omkar and Baseball （思维）

题意：给你一段长为n的序列（只包含1-n），每次操作选定一段连续子序列，并将子序列上所有元素打乱，即不在他之前所在的位置，求最少几次操作使得第i位元素是i。

题解：思维
分三种情况：
①对于正常序列，答案为0。

②对于首尾元素正确，只是中间的元素都不在正确的位置上时，答案为1。

③除以上情况，答案为2。因为只要我们每次操作全段序列，将他们都离开正确的位置（这是一定可行的），再操作一次使得回到各自正确位置即可。

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<queue>
#include<stack>
#include<cmath>
#include<vector>
#include<fstream>
#include<set>
#include<map>
#include<sstream>
#include<iomanip>
#define ll long long
using namespace std;

int t, n, a[222222];
int main() {
	scanf("%d", &t);
	while (t--) {
		scanf("%d", &n);
		for (int i = 1; i <= n; i++) {
			scanf("%d", &a[i]);
		}
		int ans = 0;
		for (int i = 1; i <= n; i++) {
			if (a[i] != i && a[i - 1] == i - 1) ans++;
		}
		printf("%d\n", ans <= 1 ? ans : 2);
	}
	return 0;
}