sorting-comparator.py

# https://www.hackerrank.com/challenges/ctci-comparator-sorting/problem

# Comparators are used to compare two objects. In this challenge, you'll create a comparator and use it to sort an array. The Player class is provided in the editor below; it has two fields:
#
# 1. A string, name.
# 2. An integer, score.

# Given an array of n Player objects, write a comparator that sorts them in order of decreasing score;
# if 2 or more players have the same score, sort those players alphabetically by name.


from functools import cmp_to_key
import json


class Player:
    def __init__(self, name, score):
        self.name = name
        self.score = score

    def __repr__(self):
        object_dict = {
            "name": self.name,
            "score": self.score
        }
        return json.dumps(object_dict)

    def comparator(a, b):
        if a.score > b.score:
            return -1

        if a.score < b.score:
            return 1

        if a.name < b.name:
            return -1

        if a.name > b.name:
            return 1

        return 0

n = int(input())
data = []
for i in range(n):
    name, score = input().split()
    score = int(score)
    player = Player(name, score)
    data.append(player)

data = sorted(data, key=cmp_to_key(Player.comparator))
for i in data:
    print(i.name, i.score)