ПИТОН И С++ К-тая банка
У Никиты есть n банок газировки, каждая из которых имеет свой объём.

Известно, что полезнее всего пить газировку, начиная от банок большего объема и переходя к всё меньшим Никите найти k-ю по полезности банку. Встроенные алгоритмы сортировки не использовать.

Входные данные

В первой строке записаны два числа 1≤n≤105 и 1≤k≤103. Гарантируется, что k≤n.

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

Выходные данные

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

Примеры
Ввод
Вывод
5 5
1 7 2 3 2
1

копируется, редактируется

на пиксель приходится 512*8/32²=4 бита.  2^4=16 цветов.

1)

var 

a,b,c: real;

begin

readln(a,b);

c: =180-a-b;

if (a> 90) or (b> 90) or (c> 90) then writeln('тупоугольный')

else

if  (a=90) or (b=90) or (c=90) then writeln('прямоугольный')

else  writeln('остроугольный');

end.

2)

var

v: real;

begin

readln(v);

if v< 7.8 then writeln ('ракета упадет на землю');

if v=7.8 then  writeln ('ракета станет спутником земли');

if (v> 7.8) and (v< =16.4) then  writeln ('ракета останется в пределах солнечной системы'); if (v> 16.4) then  writeln ('ракета покинет пределы солнечной системы');  

end.

1)

var a: array[1..20] of integer; i, j, k: integer;

begin for i : = 1 to 10 do begin a[i] : = random(71) - 40; write(a[i]: 4); end; writeln; writeln('удалили элементы из одинаковых цифр включая однозначные'); i : = 1; k : = 10; while i < = k do begin if (abs(a[i]) < 10) or ((a[i] mod 10) = (a[i] div 10)) then begin if i = k then k : = k - 1 else begin for j : = i to k - 1 do a[j] : = a[j + 1]; k : = k - 1; end; end else i : = i + 1; end; for i : = 1 to k do write(a[i]: 4); end.

2)

var a: array[1..20] of integer; i, j, k,n: integer;

begin for i : = 1 to 10 do begin a[i] : = random(71) - 40; write(a[i]: 4); end; writeln; writeln('введите k(не должно содержать 1)='); readln(k); writeln('вставляем k перед всеми элементами где есть цифра 1'); i : = 1; n : = 10; while i < = n do begin if (abs(a[i]) mod 10=1) or (abs(a[i]) div 10=1) then begin for j: =n+1 downto i+1 do a[j]: =a[j-1]; a[i]: =k; n: =n+1; i: =i+1; end; i : = i + 1; end; for i : = 1 to n do write(a[i]: 4); end.

3)

var a: array[1..10] of integer; i, j, k: integer;

begin for i : = 1 to 10 do begin a[i] : = random(71) - 40; write(a[i]: 4); end; writeln; writeln('меняем местами три первых и три последних элемента'); for i: =1 to 3 do begin k: =a[i]; a[i]: =a[i+7]; a[i+7]: =k; end; for i : = 1 to 10 do write(a[i]: 4); end.