Codeforces Round #839 (Div. 3) E Permutation Game

Problem - E - Codeforces

题意：

给定一个排列，两个人博弈，每次他可以给所有涂蓝的块排序，然后把一个红的染成蓝色。先手想把数列排成升序，后手想把数列排成降序，问你哪个人最后会赢？

思路：

想让一个排列排好序，最终排好序的状态是确定的，只有一种

Code：

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=5e5+10;
int n;
int a[N];
void solve(){
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	
	int cnt1=0,cnt2=0,cnt=0;
	for(int i=1;i<=n;i++){
		if(a[i]==i)cnt1++;
		else if(a[i]==n-i+1)cnt2++;
		else cnt++;
	}
	
	if(cnt2+cnt<=cnt1)cout<<"First"<<endl;
	else if(cnt1+cnt<cnt2)cout<<"Second"<<endl;
	else cout<<"Tie"<<endl;
}
signed main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int __=1;cin>>__;
	while(__--)solve();return 0;
}

想让一个排列排好序，最终排好序的状态是确定的，只有一种