Как добавить числа, приведенные в виде списка кортежей, указанного в форме: («имя», номер)

Question

def high_n_scores (количество баллов, n = 5):

Каждый игрок играет в игру несколько раз, каждый раз получая кортеж (имя, счет) за то, сколько очков этот игрок набрал в игре.Учитывая все игры, сыгранные в виде списка таких кортежей, сложите n наивысших баллов для каждого отдельного игрока в качестве общего балла для этого игрока.Создайте и верните список, который содержит кортежи (имена, итоги) для игроков и их общие баллы, отсортированные по возрастанию по имени.Если какой-то игрок сыграл меньше, чем n раз, просто сложите оценки всех игр, в которые играл этот игрок.

Код приведен ниже, но я хотел бы знать, есть ли более эффективный способ сделать это, и этотакже, похоже, не работает с помощью тестера.

def highest_n_scores(scores, n):

    bill = sorted([p for (t,p) in scores if t == 'bill'])
    jack = sorted([p for (t,p) in scores if t == 'jack'])
    sheldon = sorted([p for (t,p) in scores if t == 'sheldon'])
    tina = sorted([p for (t,p) in scores if t == 'tina'])
    amy = sorted([p for (t,p) in scores if t == 'amy'])
    bob = sorted([p for (t,p) in scores if t == 'bob'])

    scoreBill = sum(bill[-n:])
    scoreJack = sum(jack[-n:])
    scoreSheldon = sum(sheldon[-n:])
    scoreTina = sum(tina[-n:])
    scoreAmy = sum(amy[-n:])
    scoreBob = sum(bob[-n:])

    return sorted([('bill', scoreBill), ('jack', scoreJack), ('sheldon', scoreSheldon), ('tina', scoreTina), ('amy', scoreAmy), ('bob', scoreBob)])

Я получаю правильный результат, но тестер для всех значений, однако, тестер, который мне дали для тестирования кода, говорит, что мой ответ неверный.

список:

[('bill', 10), ('jack', 6), ('sheldon', 3), ('tina', 2), ('amy', 3), ('sheldon', 6), ('tina', 7), ('jack', 2), ('bob', 3), ('bob', 4), ('bill', 3), ('bill', 9), ('sheldon', 5), ('amy', 2), ('jack', 7), ('sheldon', 5), ('sheldon', 7), ('bill', 1), ('bill', 9), ('sheldon', 5), ('bill', 2), ('bill', 6), ('jack', 6), ('bob', 4), ('tina', 5), ('sheldon', 4), ('sheldon', 2), ('amy', 6), ('bob', 7), ('jack', 2), ('bob', 5), ('sheldon', 9), ('jack', 5), ('amy', 9), ('bob', 7), ('tina', 6), ('tina', 2), ('amy', 7), ('jack', 10), ('tina', 4), ('bob', 5), ('jack', 10), ('bob', 7), ('jack', 5), ('amy', 4), ('amy', 8), ('bob', 4), ('bill', 8), ('bob', 6), ('tina', 6), ('amy', 9), ('bill', 4), ('jack', 2), ('amy', 2), ('amy', 4), ('sheldon', 1), ('tina', 3), ('bill', 9), ('tina', 4), ('tina', 9)] when n = 3

возвращение списка:

[('amy', 26), ('bill', 28), ('bob', 21), ('jack', 27), ('sheldon', 22), ('tina', 22)]

Answer 1

В настоящее время вы создаете столько переменных, сколько и имен, что не очень эффективно и масштабируемо, вместо этого вы можете подумать об использовании словаря для хранения вашей информации

Вы можете начать с сбора всех оценок в словаре, с ключом в качестве имени и значением в качестве списка оценок.Затем вы перебираете словарь и для каждого имени сортируете счет в порядке убывания и находите сумму первых n элементов.

Код будет выглядеть так:

scores = [('bill', 10), ('jack', 6), ('sheldon', 3), ('tina', 2), ('amy', 3), ('sheldon', 6), ('tina', 7), ('jack', 2), ('bob', 3), ('bob', 4), ('bill', 3), ('bill', 9), ('sheldon', 5), ('amy', 2), ('jack', 7), ('sheldon', 5), ('sheldon', 7), ('bill', 1), ('bill', 9), ('sheldon', 5), ('bill', 2), ('bill', 6), ('jack', 6), ('bob', 4), ('tina', 5), ('sheldon', 4), ('sheldon', 2), ('amy', 6), ('bob', 7), ('jack', 2), ('bob', 5), ('sheldon', 9), ('jack', 5), ('amy', 9), ('bob', 7), ('tina', 6), ('tina', 2), ('amy', 7), ('jack', 10), ('tina', 4), ('bob', 5), ('jack', 10), ('bob', 7), ('jack', 5), ('amy', 4), ('amy', 8), ('bob', 4), ('bill', 8), ('bob', 6), ('tina', 6), ('amy', 9), ('bill', 4), ('jack', 2), ('amy', 2), ('amy', 4), ('sheldon', 1), ('tina', 3), ('bill', 9), ('tina', 4), ('tina', 9)]

def highest_n_scores(scores, n = 5):

    scores_dict = {}

    #Make a dictionary of name to list of scores
    for name, score in scores:
        #Set the default value of the dict as an empty list
        scores_dict.setdefault(name, [])
        #Append the score to the name
        scores_dict[name].append(score)

    result_list = []

    #Iterate over the dictionary
    for name, score in scores_dict.items():

        #For total score, sort the list in descending order, and take the sum of first n elements
        total_score = sum(sorted(score, reverse=True)[:n])
        result_list.append((name, total_score))

    return result_list

print(highest_n_scores(scores, 3))

и результат будет

[('bill', 28), ('jack', 27), ('sheldon', 22), ('tina', 22), ('amy', 26), ('bob', 21)]

Answer 2

используя диктовку, вы можете сделать это.

def highest_n_scores(scores, n):
    result = dict()
    for name , score in scores:
        if name in result.keys():
            result[name].append(score)
        else:
            result[name] = []
            result[name].append(score)

    for key , item in result.items():
        result[key] = sum(result[key][-n:])

    return sorted(result.items(), key=lambda kv: kv[1] , reverse=True)