Advertisement
HrvojeH

Untitled

Jun 25th, 2020
468
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.98 KB | None | 0 0
  1. from typing import List
  2.  
  3. def separate(data: List[int], k: int) -> List[List[int]]:
  4.  
  5. returnList = []
  6. returnList.append(data)
  7.  
  8. for i in range (k-1):
  9. biggestGap = 0
  10. subarr = [0,0]
  11. for j in range (len(returnList)):
  12. for k in range(1,len(returnList[j])):
  13. if( returnList[j][k] - returnList[j][k-1] > biggestGap):
  14. biggestGap = returnList[j][k] - returnList[j][k-1]
  15. subarr = [j,k]
  16. tmp = returnList[subarr[0]]
  17.  
  18. tmp2 = []
  19. for i in range (subarr[1]):
  20. tmp2.append(tmp[i])
  21. tmp3 = []
  22. for i in range (subarr[1],len(tmp)):
  23. tmp3.append(tmp[i])
  24.  
  25. returnList.remove(tmp)
  26. returnList.append(tmp2)
  27. returnList.append(tmp3)
  28.  
  29. returnList = sorted(returnList,key = lambda x : x[0])
  30. return returnList
  31.  
  32.  
  33.  
  34. bla = [10,12,45,47,91,98,99]
  35. bla = separate(bla,3)
  36. print(bla)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement