#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