هرم (حداکثر)
Problem
برنامه ای بنویسید که دنباله ای از پرس و جوها را پردازش کند:
پاک کردن — هرم را خالی کنید (اگر قبلاً عناصری در هرم وجود داشت، همه را حذف کنید). این عمل فقط با داده های موجود در حافظه انجام می شود، چیزی روی صفحه نمایش داده نمی شود.
افزودن n — عدد n را به هرم اضافه کنید. این عمل فقط با داده های موجود در حافظه انجام می شود، چیزی روی صفحه نمایش داده نمی شود.
استخراج — حداکثر مقدار را از هرم خارج کنید. هم باید داده ها را در حافظه تغییر دهید و هم حداکثر مقدار یافت شده را نمایش دهید یا اگر هرم خالی بود کلمه "CANNOT" (با حروف بزرگ).
ورودی
ورودی حاوی یک دنباله دلخواه از جستارهای CLEAR، ADD و EXTRACT — هر کدام در یک خط جداگانه، به دنبال قالب توضیح داده شده در بالا. داده ها با رشته "END!"
به پایان می رسد
تعداد کل درخواست ها از 200000 تجاوز نمی کند.
خروجی
برای هر درخواست EXTRACT، نتیجه آن را (در یک خط جداگانه) در خروجی استاندارد (صفحه) چاپ کنید.
<بدن>
|
وارد کنید |
خروجی |
|
ADD 192168812
125 را اضافه کنید
321 را اضافه کنید
EXTRACT
EXTRACT
پاک کردن
ADD7
555 را اضافه کنید
EXTRACT
EXTRACT
EXTRACT
پایان!
|
192168812
321
555
7
نمی توان
|