جواب «Next Greater Element» چالش 10 از جلسهی 34
سؤال
برای هر عدد در یک خط ورودی (مثلاً قیمت روزانه)، اولین عدد بزرگتر بعد از آن را پیدا کنید (یا -1) و نتایج را با فاصله چاپ کنید. با پشتهی یکنوا (monotonic stack) از اندیسها در O(n) حل کنید: هر عدد جدید، اندیسهای کوچکتر از خودش را از پشته pop میکند و جوابشان میشود.
راهنما
پشته اندیسهایی را نگه میدارد که هنوز جواب ندارند؛ مقدارهای آنها از پایین به بالا نزولی است.
یک جواب درست
nums = list(map(int, input().split()))
result = [-1] * len(nums)
stack = []
for i, x in enumerate(nums):
while stack and nums[stack[-1]] < x:
result[stack.pop()] = x
stack.append(i)
print(*result)
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن