Есть число N и 2N записей: имя в одной строке, оценка за урок в другой. Некоторые ученики отвечали несколько раз и потому попали в список тоже несколько раз. Выведи самую низкую…

Чтобы решить задачу, связанную с нахождением самой низкой оценки последнего ученика в списке, давайте рассмотрим шаги, которые необходимо выполнить. Мы предполагаем, что у нас есть число N и 2N записей: имена учеников и их оценки.

Шаг 1: Понимание структуры данных

У нас есть 2N записей:

• Каждое имя (строка) находится на одной строке.
• Оценка (число) находится на следующей строке после соответствующего имени.

Предположим, что у нас есть список записей, например:

Аня
5
Борис
4
Аня
3
Виктор
4
Борис
5

Шаг 2: Извлечение последнего ученика

Мы должны определить, кто является "последним учеником в списке". Чтобы это выяснить, мы берем последнее имя из списка, то есть имя, находящееся на строке 2N - 2, где N - это количество учеников.

Шаг 3: Сбор оценок этого ученика

После того, как мы узнали последнее имя, мы должны пройти по всем записям и собрать все оценки, которые соответствуют этому имени.

Шаг 4: Нахождение самой низкой оценки

Из собранных оценок мы находим минимальную оценку. Это можно сделать с помощью встроенной функции (например, min() в Python) или простым перебором.

Пример кода на Python

Ниже приведён пример реализации описанного алгоритма на языке Python:

def lowest_grade(records):
    # Количество записей
    n = len(records) // 2
    
    # Определяем имя последнего ученика
    last_student = records[2 * n - 2]
    
    # Собираем оценки последнего ученика
    grades = []
    for i in range(0, 2 * n, 2):
        if records[i] == last_student:
            grades.append(int(records[i + 1]))
    
    # Проверяем, есть ли оценки и находим минимальную
    if grades:
        return min(grades)
    else:
        return None  # Если оценки отсутствуют

# Пример использования
records = [
    "Аня", "5",
    "Борис", "4",
    "Аня", "3",
    "Виктор", "4",
    "Борис", "5"
]

print(lowest_grade(records))  # Вывод: 3

Объяснение кода

• В records - это входной список с именами и оценками.
• Расчитываем количество записей и последнего ученика.
• Ищем все оценки последнего ученика с помощью цикла.
• Используем min() для нахождения самой низкой оценки среди найденных.

Таким образом, мы можем определить самую низкую оценку последнего ученика, следуя структурированным шагам.