Advertisement
Guest User

Untitled

a guest
Sep 15th, 2019
100
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.36 KB | None | 0 0
  1. VMAX = 10000
  2. n = int(input())
  3. A = list(map(int,input().split()))
  4. B = [0] * n
  5.  
  6. def countingSort(A,B,k):
  7. C = [0] * (k + 1)
  8. for j in range(n):
  9. C[A[j]] += 1
  10. for i in range(k):
  11. C[i+1] = C[i+1] + C[i]
  12. for j in range(n-1,-1,-1):
  13. B[C[A[j]]-1] = A[j]
  14. C[A[j]] -= 1
  15. return B
  16.  
  17. print(*countingSort(A,B,VMAX))
  18.  
  19. #example input
  20. #7
  21. #2 5 1 3 2 3 0
  22. #0 1 2 2 3 3 5
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement