بتل کد Battle Codeدارد باز می‌شود…

جواب «Merge Step» چالش 5 از جلسه‌ی 33

سؤال

دو خط ورودی، هر کدام یک لیست مرتب صعودی از اعداد صحیح (ممکن است خالی باشد). آن‌ها را در O(n + m) با دو اندیس ادغام کنید و نتیجه را با فاصله چاپ کنید (اگر هر دو خالی بودند، empty). از sorted، .sort و heapq استفاده نکنید.

راهنما

تا وقتی هر دو لیست عنصر دارند کوچک‌تر را بردارید؛ سپس باقی‌مانده‌ی هر دو را اضافه کنید.

یک جواب درست

a = list(map(int, input().split()))
b = list(map(int, input().split()))
out, i, j = [], 0, 0
while i < len(a) and j < len(b):
    if a[i] <= b[j]:
        out.append(a[i])
        i += 1
    else:
        out.append(b[j])
        j += 1
out += a[i:] + b[j:]
print(" ".join(map(str, out)) if out else "empty")

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن