21.07.2020 00:23

Python. Даны два числа n и k. Вывести перестановку из n чисел (n чисел от 1 до n без повторений) такую, чтобы сортировка пузырьком по возрастанию на соответствующем массиве сделала ровно k обменов. Если возможных ответов несколько — выведите любой.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
LOSS903903
07.08.2021 13:01

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)))

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота