Advertisement
Guest User

Untitled

a guest
Dec 10th, 2019
260
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.61 KB | None | 0 0
  1. #!/bin/python3
  2.  
  3. import math
  4. import os
  5. import random
  6. import re
  7. import sys
  8.  
  9. # Complete the minimumSwaps function below.
  10.  
  11. def minimumSwaps(arr, n):
  12.     c = 0
  13.     i = 0
  14.     while i < n - 1:
  15.         if arr[i] - 1 != i:
  16.             arr[arr[i] - 1], arr[i] = arr[i], arr[arr[i] - 1]
  17.             c += 1
  18.             i = 0
  19.         else:
  20.             i += 1
  21.  
  22.     return c
  23.  
  24. if __name__ == '__main__':
  25.     fptr = open(os.environ['OUTPUT_PATH'], 'w')
  26.  
  27.     n = int(input())
  28.  
  29.     arr = list(map(int, input().rstrip().split()))
  30.  
  31.     res = minimumSwaps(arr, n)
  32.  
  33.     fptr.write(str(res) + '\n')
  34.  
  35.     fptr.close()
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement