Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- from functools import cmp_to_key
- class Solution:
- def rankTeams(self, allVoteEntries: List[str]) -> str:
- allTeamNames = allVoteEntries[0]
- numTeams = len(allTeamNames)
- rankings = {teamName: [0]*numTeams for teamName in allTeamNames}
- for voteEntry in allVoteEntries:
- for ith_rank, teamName in enumerate(voteEntry):
- rankings[teamName][ith_rank] += 1
- def compare(teamName1, teamName2):
- for ith_rank in range(numTeams):
- if rankings[teamName1][ith_rank] > rankings[teamName2][ith_rank]:
- return -1
- elif rankings[teamName2][ith_rank] > rankings[teamName1][ith_rank]:
- return 1
- if ord(teamName1) < ord(teamName2):
- return -1
- else:
- return 1
- return "".join(sorted(allTeamNames, key = cmp_to_key(compare)))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement