Решение задачи Слияние с Яндекс Контест

Без пояснения   Просмотров: 1344

Базовым алгоритмом для сортировки слиянием является алгоритм слияния двух упорядоченных массивов в один упорядоченный массив. Эта операция выполняется за линейное время с линейным потреблением памяти. В качестве первого шага для написания сортировки слиянием Вам предстоит написать слияние двух массивов.


Код 

n = int(input())
a = list(map(int, input().split()))
m = int(input())
b = list(map(int, input().split()))
idx1, idx2 = 0, 0
res = []
while idx1 < n and idx2 < m:
    if a[idx1] >= b[idx2]:
        res.append(b[idx2])
        idx2 += 1
    else:
        res.append(a[idx1])
        idx1 += 1
res += a[idx1:] + b[idx2:]
print(*res)

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться



info@mycod.net   Карта сайта   Правообладателям
Заявка на расчет
×

или напишите нам прямо сейчас:

Написать в MAX
Написать в Telegram
Написать в WhatsApp