Ctrl K

K-й результат сверху

Средняя
Есть результаты участников соревнования — массив целых чисел scores, в произвольном порядке. Узнайте, какой результат стоит на месте rank, если выстроить их от большего к меньшему. Равные результаты занимают разные места: в массиве [9, 9, 4] второе место — это 9, а не 4. Сортировка всего массива решает задачу. Попробуйте обойтись без неё.
Пример 1
scores=[40, 95, 12, 70, 88], rank=3 → 70

По убыванию: 95, 88, 70, 40, 12. Третье место — 70.

Пример 2
scores=[50, 80, 80, 20], rank=2 → 80

Повторы считаются отдельно: 80, 80, 50, 20 — на втором месте тоже 80.

Пример 3
scores=[-5], rank=1 → -5
Ограничения
  • 1 ≤ rank ≤ len(scores) ≤ 10⁵
  • -10⁴ ≤ scores[i] ≤ 10⁴
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамые частые значения СредняяБлижайшие к базе точки СредняяK-й по величине XOR угла СредняяK-е по величине длинное число Средняяk-й код по последним цифрам Средняя
загружаем Python…
Вход
scores=[40, 95, 12, 70, 88], rank=3
Ожидается
70

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 81 тест на сервере, включая скрытые.