7008：水题

题目描述

给一个排列，排列可能由两种方式生成：
1. 初始为 $1,2,...,n$ ，每次等概率随机交换两位，交换 $3n$ 次。
2. 初始为 $1,2,...,n$ ，每次等概率随机交换两位，交换 $7n$ 次。

求这个排列是由哪种方式生成。

**注意：样例并不满足 $n$ 的限制范围。**

输入解释

第一行一个正整数 $T(1\leq T\leq 20)$ ，代表测试组数。

接下来 $T$ 组数据中，每组数据的第一行包含包含一个正整数 $n(50000\leq n\leq 100000)$ 。

第二行包含 $n$ 个数 $p_1,p_2,\cdots,p_n$ ，代表一个排列，保证排列由两种方式之一生成。

输出解释

$T$ 行，每行一个字符串，为 $First$ 或 $Second$ ，代表第一种方式或者第二种方式。

输入样例

输出样例

First
Second

该题目是Virtual Judge题目，来自杭电HDUOJ

题目来源 2021 年百度之星·程序设计大赛 - 初赛二

源链接： HDU-7008

最后修改于 2021-10-23T19:11:01+00:00 由爬虫自动更新

共提交 1 次

通过率 100.0%

时间上限	内存上限
10000/5000MS(Java/Others)	32768/32768K(Java/Others)