P40092

椅子编号

难度 5 级 等价类 贪心 组合数学
讨论 统计 3通过 3提交 100%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

班上有N名学生,每个分配得到了一把有编号的椅子,他们不希望自己编号与椅子编号不同,作为班主任,你可以进行操作,选择两个不同的学生,交换他们的椅子,询问你至少要多少次才能使得所有学生的编号与他们椅子编号不同

输入

本题有多组数据,输入一个数字T,代表样例组数 对于每一个组,输入一个数n代表班上学生人数,接下来的n个数种第i个数代表第i个学生的椅子编号

输出

输出至少要交换椅子的次数

样例

样例 1
输入
1
6
1 6 2 5 3 4
输出
1
样例 2
输入
1
8
1 2 3 5 4 6 7 8
输出
3
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交