妞妞得到一个(1~n)的排列p1, p2, p3,...,pn, 听村里的老人小宝说如果让这个排列变为: 对于所有的1
妞妞得到一个(1~n)的排列p1, p2, p3,...,pn, 听村里的老人小宝说如果让这个排列变为: 对于所有的1 <= i <= n, 都满足pi ≠ i, 就可以获得Google Girl Hackathon的入场券。 妞妞仅允许的操作是: 交换排列中两个相邻的元素, 并且妞妞允许做这个操作任意次。 但是Google Girl Hackathon就快要开始了, 妞妞希望做最少的操作就使排列满足要求, 妞妞希望你能帮助她。
（图片来源网络，侵删）
标签： HBC14711排列题解
