交换数组  #!/usr/bin/env python # encoding: utf-8 import sys n = int(sys.stdin.readline().strip()) nums = map(int, sys.stdin.readline().strip().split(' ')) nums = [0] + nums Flag = True count = 0 while Flag:     Flag = False     for i in range(1, n+1):         if nums[i] != i:             # print nums[i]             tmp = nums[nums[i]]             nums[nums[i]] = nums[i]             nums[i] = tmp             count += 1             Flag = True print count
点赞 2

相关推荐

牛客网
牛客企业服务