Код IT
← Каталог

Алгоритмы на Python — ЕГЭ и олимпиадка — 6.2. Слияние двух отсортированных списков

Фрагмент из «Алгоритмы на Python — ЕГЭ и олимпиадка»: 6.2. Слияние двух отсортированных списков.

python lab1122 embed URL статья в энциклопедии
Python main.py 
a = list(map(int, inputsplit()))
b = list(map(int, inputsplit()))
i = j = 0
merged = []
while i < len(a) and j < len(b):
    if a[i] <= b[j]:
        merged.append(a[i])
        i += 1
    else:
        merged.append(b[j])
        j += 1
merged.extend(a[i:])    # хвост того списка, который не закончился
merged.extend(b[j:])
print(*merged)
a = list(map(int, inputsplit()))
b = list(map(int, inputsplit()))
i = j = 0
merged = []
while i < len(a) and j < len(b):
    if a[i] <= b[j]:
        merged.append(a[i])
        i += 1
    else:
        merged.append(b[j])
        j += 1
merged.extend(a[i:])    # хвост того списка, который не закончился
merged.extend(b[j:])
print(*merged)