جواب «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")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن