جواب «Merge Sorted Files» چالش 10 از جلسهی 21
سؤال
دو خط ورودی هر کدام اعداد صحیح مرتب با فاصله دارند. اعداد خط اول را (هر عدد یک خط) در a.txt و خط دوم را در b.txt بنویس. سپس هر دو فایل را بخوان و با الگوریتم ادغام (دو اشارهگر، بدون sorted) در merged.txt بنویس. در آخر محتوای merged.txt را در یک خط با فاصله چاپ کن.
راهنما
دو اندیس i و j نگه دار و هر بار کوچکتر را بنویس؛ باقیماندهی هر لیست را در آخر اضافه کن.
یک جواب درست
def write_numbers(path, numbers):
with open(path, "w", encoding="utf-8") as f:
for n in numbers:
f.write(f"{n}\n")
def read_numbers(path):
with open(path, encoding="utf-8") as f:
return [int(line) for line in f]
write_numbers("a.txt", input().split())
write_numbers("b.txt", input().split())
a = read_numbers("a.txt")
b = read_numbers("b.txt")
merged = []
i = j = 0
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 += a[i:] + b[j:]
write_numbers("merged.txt", merged)
print(" ".join(map(str, read_numbers("merged.txt"))))
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن