编程题
### 问题描述 在一个热爱舞蹈的小城市中,阿坤老师是一位非常有名的舞蹈导师。他的课堂上有 $N$ 位小朋友,每个小朋友都有一个独特的舞蹈动作序号 $P$。在一节舞蹈课上,阿坤老师会引导所有的小朋友按照 $P$ 的顺序进行舞蹈动作。 然而,阿坤老师发现有一些小朋友总是难以记住自己的动作序号,于是他决定尝试一种新的教学方法——循环换位。阿坤老师可以根据需要,让所有的小朋友按照一定的规律进行位置的循环移动,希望能帮助他们更好地记住自己的动作序号。 阿坤老师的目标是,通过循环换位,让尽可能多的小朋友的动作序号 $P_i$ 与他们的位置 $i$ 相同。他想知道,最多可以有多少位小朋友的动作序号与他们的位置相同。 你能帮助阿坤老师找到这个最大数量吗? ### 输入格式 第一行输入一个整数 $N$($2\leq N \leq 100$),表示小朋友的数量。 第二行输入 $N$ 个整数,表示每位小朋友的舞蹈动作序号 $P$。$P$ 中的每个值在 $1$ 到 $N$ 之间,且每个值在 $P$ 中只出现一次。 ### 输出格式 输出一个整数,表示通过循环换位后,最多可以有多少位小朋友的动作序号与他们的位置相同。 ### 样例输入 ```markdown 4 2 4 1 3 ``` ### 样例输出 ```markdown 2 ```
查看答案
赣ICP备20007335号-2