PAT A1067 Sort with Swap(0, i)本题使用了姥姥教的方法,通过交换过程可以发现他们形成了一个闭环,大家手拉手,每个人一步迈到自己应该去的位置(当然这中间有一些single dog是岿然不动的)。but一个序列中可能会有多个闭环。num个人组成的环需要num-1步归位,又由于只能用0交换,没有0的环需要先把0换进去消耗1步,然后组成num+1个人需要num步归位,共需要num+1步。所以问题变成统计序列中存在的闭环数,所有在环中的人数(N-dog),然后分成0在不在环中两种情