为游戏存储一个高分榜

# encoding=UTF-8

"""
    为游戏存储最高分
"""


class GameEntry:
    """Represents one entry of a list of high scores."""
    def __init__(self, name, score):
        self._name = name
        self._score = score

    def get_name(self):
        return self._name

    def get_score(self):
        return self._score

    def __str__(self):
        return '({0}, {1})'.format(self._name, self._score)


class Scoreboard:
    """Fixed-length sequence of high scores in nondecreasing order"""
    def __init__(self, capacity=10):
        """initialize scoreboard with given maximum capacity
            all entries are initially None
        """
        self._board = [None] * capacity     # reserve space for future scores
        self._n = 0                         # number of actual entries

    def __getitem__(self, k):
        """return entry at index k"""
        return self._board[k]

    def __str__(self):
        """return string representation of the high scroe list"""
        return '\n'.join(str(self._board[j]) for j in range(self._n))

    def add(self, entry:GameEntry):
        """consider adding entry to high score"""
        score = entry.get_score()

        # does new entry qualify as a high score?
        # answer is yes if board not full or score is higher than last entry
        good = self._n < len(self._board) or score > self._board[-1].get_score()
        if good:
            if self._n < len(self._board):          # no score drops from list
                self._n += 1                        # so overall number increases

            # shift lower scores rightward to make room for new entry
            j = self._n - 1
            while j > 0 and self._board[j-1].get_score() < score:
                self._board[j] = self._board[j-1]
                j -= 1
            self._board[j] = entry


scoreboard = Scoreboard()
for i in range(11):
    s = GameEntry('a', i)
    scoreboard.add(s)

scoreboard.add(GameEntry('a', 5))
print(scoreboard)