#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

提示