#2716. P3329 - [csp-j 2023模拟] 排牛棚 - JOYSKID

P3329 - [csp-j 2023模拟] 排牛棚 - JOYSKID

题目描述

李老板的里有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的排列

样例输入:

5

1 2 5 4 3

样例输出:

2

3

1 2 3
2