Bячеслав

27.08.2021 01:38

Информатика

Есть ответ 👍

у код. Суть заключается в том, что мой код программы слишком сложный и из-за этого долго обрабатывает введенные данные так сделать, что бы тестирующая система Сириуса приняла мою программу.
Задача:
У Никиты есть n банок газировки, каждая из которых имеет свой объём.
Известно, что полезнее всего пить газировку, начиная от банок большего объема и переходя к всё меньшим Никите найти К-ю по полезности банку. Встроенные алгоритмы сортировки не использовать.

Входные данные
В первой строке записаны два числа 1≤n≤104 и 1≤k≤100.
Далее в строке записаны n целых чисел 0≤ai≤2⋅109 — объёмы банок.
Выходные данные
Вывести объём К-ой в порядке полезности банки.
Примеры
Ввод
5 5
1 7 2 3 2
Вывод
1

Вот код программы(python3):
n,k = map(int, input().split())
volume = list(map(int, input().split()))

def selection_sort(a):
for i in range(len(a) - 1):
imin = i
for j in range(i + 1, len(a)):
if a[j] > a[imin]:
imin = j
a[i], a[imin] = a[imin], a[i]
return a
print((selection_sort(volume))[k-1])