填空题
Abby的卡牌游戏
发布于 2022-05-23 17:27:25
Abby有一套特殊的卡牌，他们是1-N数字的排列，每个数字有且仅有一张卡。 Abby在洗牌之后，会把卡牌并排放在地上。 Abby总是在通过卡牌的交换位置来获得1,2,3....N的序列。 假如初始序列是2、3、5、4、1，
初始状态：2 3 5 4 1
第一次后：1 3 5 4 2
第二次后：1 3 2 4 5
第三次后：1 2 3 4 5
所以，这里Abby对卡牌进行了三次交换。 那么我们的问题是，给定一个特定卡牌序列，Abby最少需要进行多少次互换才能达成她的目标。
输入描述：
第一行包含一个整数t（1<=t<=20），表示测试用例的数量。
然后会包含t组测试数据，对于每组测试案例都包含两行，第一行包含整数n（1<=n<=10000），第二行给出初始卡牌的数字。
输入样例： 2 3 1 2 3 5 2 3 5 4 1 输出描述： 对于每个测试用例，输出将仅为一个整数，这是从初始排列获得序列1、2、3…n所需的最小交换次数。输出样例 0 3
我们就可以按照以下方式对它们进行排序：
第一次后：1 3 5 4 2
第二次后：1 3 2 4 5
第三次后：1 2 3 4 5
所以，这里Abby对卡牌进行了三次交换。 那么我们的问题是，给定一个特定卡牌序列，Abby最少需要进行多少次互换才能达成她的目标。
然后会包含t组测试数据，对于每组测试案例都包含两行，第一行包含整数n（1<=n<=10000），第二行给出初始卡牌的数字。
输入样例： 2 3 1 2 3 5 2 3 5 4 1 输出描述： 对于每个测试用例，输出将仅为一个整数，这是从初始排列获得序列1、2、3…n所需的最小交换次数。输出样例 0 3
关注者
0
被浏览
42
