у код. Суть заключается в том, что мой код программы слишком сложный и из-за этого долго обрабатывает введенные данные так сделать, что бы тестирующая система Сириуса приняла мою программу.
Задача:
У Никиты есть 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])
Type
ty=array[1..25] of integer;
Var
n,i:integer;
ar:ty;
procedure sortbutmeh(var ar:ty;n:integer);
Var
i,j,c:integer;
begin
for i:=1 to n-1 do
for j:=i+1 to n do
if ar[i]<ar[j] then
begin
c:=ar[i];
ar[i]:=ar[j];
ar[j]:=c;
end;
end;
begin
randomize;
readln(n);
writeln('First array:');
for i:=1 to n do
begin
ar[i]:=random(100);
write(ar[i]:4);
end;
sortbutmeh(ar,n);
writeln;
writeln('Array after sortbutmeh()');
for i:=1 to n do
write(ar[i]:4);
end.
//2)
Var
n:integer;
procedure ned(n:integer);
begin
case n of
1:writeln('Понедельник');
2:writeln('Вторник');
3:writeln('Среда');
4:writeln('Четверг');
5:writeln('Пятница');
6:writeln('Суббота');
7:writeln('Воскресенье');
end;
end;
begin
readln(n);
ned(n);
end.
//3)
Var
s:string;
function lengthbutmeh(s:string):integer;
begin
while pos(' ',s)<>0 do
delete(s,pos(' ',s),1);
lengthbutmeh:=length(s);
end;
begin
readln(s);
writeln(lengthbutmeh(s));
end.
cin>>Massiv[b]; } MassNullEllement(Massiv); system("PAUSE"); return EXIT_SUCCESS;}