Как отсортировать список участников олимпиады по количеству набранных ими баллов от больших к меньшим, а при равенстве

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

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

Мы можем решить эту задачу, используя алгоритм сортировки "сортировка пузырьком".

Алгоритм сортировки пузырьком:
1. Создайте пустой список для хранения участников олимпиады.
2. Считайте число N - количество участников.
3. Повторите следующие шаги N раз:
- Считайте идентификационный номер и количество набранных баллов участника.
- Добавьте информацию об участнике в список.
4. Проведите сортировку пузырьком, используя двойной цикл:
- Внешний цикл выполняется N - 1 раз, чтобы гарантировать правильное упорядочивание.
- Внутренний цикл выполняется N - i - 1 раз, где i - номер текущей итерации внешнего цикла.
Вложенный цикл сравнивает каждый элемент списка с последующим элементом и меняет их местами,
если они находятся в неправильном порядке.
5. Выведите отсортированный список участников на экран.

Дополнительный материал:

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

5

1 80

3 75

2 85

4 75

5 90



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

5 90

2 85

1 80

3 75

4 75

Совет:
При решении задачи с использованием сортировки пузырьком важно следить за правильностью выполнения циклов и условий в вашем коде. Не забудьте проверить правильность реализации алгоритма с помощью дополнительных тестов.

Задание:
Попробуйте решить задачу о сортировке участников олимпиады, используя другой алгоритм сортировки, например, сортировку выбором или сортировку вставками.