Advertisement
Guest User

Untitled

a guest
May 5th, 2016
55
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.81 KB | None | 0 0
  1. def calendar(array):
  2.  
  3. final = []
  4. array.sort();
  5. biggest = [array[0][0], array[0][1]]
  6. no_match = True
  7.  
  8. for i in range(0, len(array)):
  9. min_i = array[i][0]
  10. max_i = array[i][1]
  11.  
  12. for j in range((i+1), len(array)):
  13. min_j = array[j][0]
  14. max_j = array[j][1]
  15.  
  16. if (min_j <= max_i) & (max_j > max_i):
  17.  
  18. final.append([min_i, max_j])
  19. no_match = False
  20. pass
  21.  
  22. if (no_match == True) & (j == (len(array) - 1)):
  23.  
  24. if (biggest[1] > min_j) & (biggest[1] > max_j):
  25.  
  26. break
  27. else:
  28.  
  29. biggest = array[i]
  30. final.append(array[i])
  31. no_match = True
  32. break
  33.  
  34. if not final:
  35. final = biggest
  36. return final
  37. else:
  38. return final
  39.  
  40. print(calendar([(1, 10), (2, 6), (3, 5), (7, 9)]))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement