Guest User

Untitled

a guest
Jan 19th, 2019
80
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.70 KB | None | 0 0
  1. from sys import stdin
  2. from itertools import repeat
  3.  
  4. def merge(decks):
  5. while len(decks)>1:
  6. left=decks.pop()
  7. right=decks.pop()
  8. temp=[]
  9. while len(left)>0 and len(right)>0:
  10. if left[0]<right[0]:
  11. temp.append(left.pop(0))
  12. else:
  13. temp.append(right.pop(0))
  14. temp.extend(left)
  15. temp.extend(right)
  16. decks.append(temp)
  17. temp = []
  18. for (number,letter) in decks[0]:
  19. temp.append(letter)
  20. return "".join(temp)
  21.  
  22. decks = []
  23. for line in stdin:
  24. (index, list) = line.split(':')
  25. deck = zip(map(int, list.split(',')), repeat(index))
  26. decks.append(deck)
  27. print merge(decks)
Add Comment
Please, Sign In to add comment