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

Как отсортировать список участников олимпиады по количеству набранных ими точек, сначала от больших к меньшим, а при равенстве - по возрастанию идентификационных номеров? Встроенные алгоритмы сортировки не использовать. В чем состоят входные данные? Какое ограничение на количество участников и значения их идентификационных номеров и набранных ими точек? Что должна содержать выходная информация?
Роберт

Роберт

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

Для сортировки этого списка мы можем использовать алгоритм сортировки вставками. Этот алгоритм основан на идее постепенного строительства отсортированной последовательности. Он работает следующим образом:

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

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

Давайте применим этот алгоритм для сортировки списка участников олимпиады.
Знаешь ответ?
Задать вопрос
Привет!
hello