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

جواب «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)

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