题意:
给定一个排列,两个人博弈,每次他可以给所有涂蓝的块排序,然后把一个红的染成蓝色。先手想把数列排成升序,后手想把数列排成降序,问你哪个人最后会赢?
思路:
想让一个排列排好序,最终排好序的状态是确定的,只有一种
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;
}
想让一个排列排好序,最终排好序的状态是确定的,只有一种