Сортировка списка учеников по среднему баллу
Информатика

Представьте список фамилий и имен учеников в порядке убывания их среднего балла. Входные данные состоят из количества

Представьте список фамилий и имен учеников в порядке убывания их среднего балла. Входные данные состоят из количества учащихся n, после чего следует n строк, каждая из которых содержит фамилию, имя и три числа (оценки по трем предметам: математике, физике, информатике). Данные в каждой строке разделены одним пробелом. Оценки принимают значения от 1 до 5. Необходимо вывести пары фамилия-имя в отдельных строках, разделяя фамилию и имя одним пробелом. Необходимо выводить оценки не нужно. Если несколько учеников имеют одинаковые средние баллы, то их необходимо выводить в том порядке, в котором они указаны во входных данных. Пример ввода: 3 markov valeriy 5
Верные ответы (1):
  • Murlyka
    Murlyka
    34
    Показать ответ
    Сортировка списка учеников по среднему баллу

    Инструкция: Для решения данной задачи нам необходимо отсортировать список учеников по среднему баллу, который вычисляется как сумма оценок по трём предметам, деленная на 3. Мы будем использовать алгоритм сортировки пузырьком, который позволяет нам упорядочить элементы списка по возрастанию или убыванию.

    Для начала, мы считываем количество учеников n и создаем пустой список для хранения информации об учениках. Затем, мы считываем данные об учениках и добавляем их в список.

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

    Когда список учеников отсортирован, мы выводим их фамилии и имена, каждого ученика в отдельной строке.

    Например:

    Входные данные:

    4
    Иванов Иван 5 4 4
    Петров Петр 3 5 4
    Сидоров Алексей 4 4 4
    Козлов Владимир 5 5 5


    Выходные данные:

    Козлов Владимир
    Иванов Иван
    Сидоров Алексей
    Петров Петр


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

    Дополнительное задание: Представьте, что входные данные из примера использования изменились следующим образом:

    Входные данные:

    5
    Смирнов Иван 4 4 5
    Иванов Иван 3 5 4
    Петров Петр 5 5 5
    Сидоров Алексей 4 4 4
    Козлов Владимир 5 4 3


    Каким будет отсортированный список фамилий и имен учеников по среднему баллу?
Написать свой ответ: