Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- from typing import List
- def separate(data: List[int], k: int) -> List[List[int]]:
- returnList = []
- returnList.append(data)
- for i in range (k-1):
- biggestGap = 0
- subarr = [0,0]
- for j in range (len(returnList)):
- for k in range(1,len(returnList[j])):
- if( returnList[j][k] - returnList[j][k-1] > biggestGap):
- biggestGap = returnList[j][k] - returnList[j][k-1]
- subarr = [j,k]
- tmp = returnList[subarr[0]]
- tmp2 = []
- for i in range (subarr[1]):
- tmp2.append(tmp[i])
- tmp3 = []
- for i in range (subarr[1],len(tmp)):
- tmp3.append(tmp[i])
- returnList.remove(tmp)
- returnList.append(tmp2)
- returnList.append(tmp3)
- returnList = sorted(returnList,key = lambda x : x[0])
- return returnList
- bla = [10,12,45,47,91,98,99]
- bla = separate(bla,3)
- print(bla)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement