IsheevPython. Даны два числа n и k. Вывести перестановку из n чисел (n чисел от 1 до n без повторений) такую, чтобы сортировка пузырьком по возрастанию на соответствующем массиве сделала ровно k обменов. Если возможных ответов неКак узнать сколько — выведите любой.
ответы: 1
Зарегистрируйтесь, чтобы добавить ответ
Ответ:
n, k = map(int, input(). split())
a = []
for i in range(1, n+1):
a. append(i)
def bubble_change(a):
global k
n = len(a)
for i in range(k):
if a[i] > a[i+1]:
a[i], a[i+1] = a[i+1], a[i]
else:
k += 1
bubble_change(a)
print(' '. join(map(str, a)))
400
Irma ParkerЧтобы ответить необходимо зарегистрироваться.
