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])
- t = [] #contient les chiffres de 1 a n dans l'ordre croissant
- s = 0 #somme des croisements
- k = 1
- for i in range(1,n+1):
- t.append(k)
- k = k + 1
- for i in range(1, n+1):
- if t[i-1] != l[i-1]:
- a = l.index(t[i-1])
- 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 = l.index(t[i-1])
- print(s)
- for i in range(len(tab)):
- print(tab[i])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement