К-тая банка

@KraviGO · Регистрация: 28.05.2020

Студворк — интернет-сервис помощи студентам

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

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

Помогите Никите найти К-ю по полезности банку. Встроенные алгоритмы сортировки не использовать.

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

Выходные данные
Вывести объём К-ой в порядке полезности банки.

Примеры

Ввод
5 5
1 7 2 3 2

Вывод
1

Вот код моей программы:

Python
1
2
3
4
5
6
7
8
9
10
11
12
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])

@eaa · 28.05.2020, 19:00

https://www.cyberforum.ru/pyth... st14547622

@KraviGO · 28.05.2020, 19:16 **[ТС]**

Спасибо, таким образом всё прошло по времени обработки.

@eaa · 28.05.2020, 19:26

Понятно что пройдет.

Новые блоги и статьи Все статьи Все блоги /
Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .	Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .	Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	28.05.2020, 19:00
	Сообщение было отмечено KraviGO как решение Решение https://www.cyberforum.ru/pyth... st14547622 2

@KraviGO 15 / 14 / 1 Регистрация: 28.05.2020 Сообщений: 23
	28.05.2020, 19:16 [ТС]
	Спасибо, таким образом всё прошло по времени обработки. 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	28.05.2020, 19:26
	Понятно что пройдет. 0

К-тая банка

Решение