#J0035. [csp-j 2023模拟] 排座位
[csp-j 2023模拟] 排座位
题目描述:
白老师的班级里有N个学生,现在对这N个学生进行编号,编号从1到N,教室里有N把椅子,同样对其进行从1到n进行编号,学生i最初是坐在P椅子上的,保证p1,p2,...,pn是长度为n的序列。
如果学生的号码与坐的椅子号码不一样,学生就会感到高兴,为了让所有的学生都高兴,老师反复执行以下操作:选择两个不同的学生,交换他们的椅子。
问让所有学生都满意的最少操作次数是多少?
输入格式:
第一行包含一个整数N(2<=n<=100)表示学生人数 第二行包含N个整数P1,P2,...,Pn,表示学生i的初始座位,保证数列P是1到n的排列
输出格式:
输出所需要的最小移动次数
样例:
3
1 2 3
2
5
1 2 5 4 3
2
4
1 2 4 3
1