К-тая банка У Никиты есть n банок газировки, каждая из которых имеет свой...

0 голосов
1.1k просмотров

К-тая банка У Никиты есть n банок газировки, каждая из которых имеет свой объём. Известно, что полезнее всего пить газировку, начиная от банок большего объема и переходя к всё меньшим. Помогите Никите найти k-ю по полезности банку. Встроенные алгоритмы сортировки не использовать. НАПИШИТЕ ПОЖАЛУЙСТА ЯЗЫКИ _ Питон или С++


Информатика (61 баллов) | 1.1k просмотров
Дан 1 ответ
0 голосов

Ответ:

import queue

q = queue.PriorityQueue()

n, k = map(int, input().split())

for x in input().split():

   q.put(int(x))

   if q.qsize() > k:

       q.get()

print(q.get())

Объяснение:

язык Python

(56 баллов)
0

можно на с++ пожалуйста, очень важно