Advertisement
Guest User

Untitled

a guest
Aug 19th, 2019
97
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.58 KB | None | 0 0
  1. n = int(input())
  2. tab = []                            #contient les depassements
  3. l = input().split()
  4. for i in range(len(l)):
  5.     l[i] = int(l[i])
  6.                      
  7. s = 0                               #somme des croisements
  8. k = 1
  9.  
  10.  
  11. for i in range(1, n+1):
  12.     if i != l[i-1]:
  13.         a = l.index(i)
  14.         while a > i-1:
  15.             f = "{} {}".format(l[a-1], l[a])  
  16.             tab.append(f)
  17.             l[a-1], l[a] = l[a], l[a-1]         #changement de positions
  18.             s = s + 1
  19.             a = a - 1
  20. print(s)
  21. for i in range(len(tab)):
  22.     print(tab[i])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement