Sign in
or
Register
Courses
Textbook
Compiler
Contests
Topics
Courses
सी ++। गतिशील डेटा संरचनाएं
प्राथमिकता कतार: प्राथमिकता_ कतार
Module:
प्राथमिकता कतार: प्राथमिकता_ कतार
Problem
3
/3
पिरामिड (अधिकतम)
Problem
<दिव> एक प्रोग्राम लिखें जो प्रश्नों के अनुक्रम को इस प्रकार संसाधित करेगा:
<दिव>
<दिव> साफ़ — पिरामिड को खाली करें (यदि पिरामिड में पहले से ही कुछ तत्व थे, तो सभी को हटा दें)। कार्रवाई केवल स्मृति में डेटा के साथ होती है, स्क्रीन पर कुछ भी प्रदर्शित नहीं होता है।
<दिव>
<दिव> जोड़ें n — पिरामिड में संख्या n जोड़ें। कार्रवाई केवल स्मृति में डेटा के साथ होती है, स्क्रीन पर कुछ भी प्रदर्शित नहीं होता है।
<दिव>
<दिव> उद्धरण — पिरामिड से अधिकतम मान निकालें। आपको डेटा को स्मृति में बदलना चाहिए और या तो अधिकतम मान प्राप्त करना चाहिए, या यदि पिरामिड खाली था, तो "नहीं" (बड़े अक्षरों में).
<दिव>
<दिव>
इनपुट
<दिव> इनपुट में प्रश्नों का एक मनमाना क्रम होता है CLEAR, ADD और EXTRACT — ऊपर वर्णित प्रारूप के बाद प्रत्येक एक अलग लाइन पर। डेटा "END!" स्ट्रिंग के साथ समाप्त होता है <दिव>
<दिव> सभी अनुरोधों की कुल संख्या 200000 से अधिक नहीं है। <दिव> <दिव>
आउटपुट
<दिव> प्रत्येक EXTRACT क्वेरी के लिए, इसके परिणाम को मानक आउटपुट (स्क्रीन) पर प्रिंट करें (एक अलग लाइन पर)।
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स"> <शरीर>
<टीडी> दर्ज करें <टीडी> आउटपुट
<टीडी> <दिव> 192168812 जोड़ें <दिव> 125 जोड़ें <दिव> 321 जोड़ें <दिव> एक्सट्रैक्ट <दिव> एक्सट्रैक्ट <दिव> साफ़ करें <दिव> ADD7 <दिव> 555 जोड़ें <दिव> एक्सट्रैक्ट <दिव> एक्सट्रैक्ट <दिव> उद्धरण
समाप्त! टीडी> <टीडी> <दिव> 192168812 <दिव> 321 <दिव> 555 <दिव> 7 <दिव> नहीं टीडी>
टेबल> <दिव>
1000
ms
256 Mb
Rules for program design and list of errors in automatic problem checking
Teacher commentary