Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- n = int(input())
- tab = [] #contient les depassements
- l = input().split()
- for i in range(len(l)):
- l[i] = int(l[i])
- s = 0 #somme des croisements
- k = 1
- for i in range(1, n+1):
- if i != l[i-1]:
- a = l.index(i)
- while a > i-1:
- f = "{} {}".format(l[a-1], l[a])
- tab.append(f)
- l[a-1], l[a] = l[a], l[a-1] #changement de positions
- s = s + 1
- a = a - 1
- print(s)
- for i in range(len(tab)):
- print(tab[i])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement