Courses

सी ++। गतिशील डेटा संरचनाएं

प्राथमिकता कतार: प्राथमिकता_ कतार

Module: प्राथमिकता कतार: प्राथमिकता_ कतार

Problem

1 /3

प्राथमिकता कतार का उपयोग करके न्यूनतम ढूँढना

Theory Click to read/hide

प्राथमिकता कतार एक कंटेनर प्रकार है, जो आपको अधिकतम (या न्यूनतम) तत्व (O(1)), कंटेनर में तत्व डालने की गति को लघुगणक (O(logn)) तक बढ़ाकर।

बेसिक ऑपरेटर्स:

<दिव> शीर्ष - शीर्ष

तत्व तक पहुंचना <दिव>

<दिव> आकार - कंटेनर

में तत्वों की संख्या लौटाता है <दिव>
पुश - एक तत्व सम्मिलित करता है और अंतर्निहित कंटेनर

को क्रमबद्ध करता है <दिव>
पॉप - पहला तत्व

हटा देता है <दिव>
अधिकतम प्राप्त करने का उदाहरण:

<दिव>

का उपयोग करके उत्पन्न किया गया

#include <iostream> #include <queue> #include "stdio.h" का उपयोग करके मुख्य() { प्राथमिकता_कतार <int>p_queue; int N,a; स्कैनफ़("%d",&N); for(int i = 0;i<नहीं;i++) { स्कैनफ़("%d",&a); p_queue.push (ए); } cout<<p_queue.top(); }

Problem

<दिव> संख्याओं का एक क्रम दिया। इसमें सबसे छोटी संख्या ज्ञात कीजिए।

<दिव>

<दिव> इनपुट

<दिव> संख्या N पहले दी गई है (क्रम में संख्याओं की संख्या, 1<=N<=100000) और फिर <दिव> एन नंबर। <दिव> <दिव> आउटपुट <दिव> सबसे छोटी संख्या प्रिंट करें। <दिव>
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स"> <शरीर> <टीडी> दर्ज करें <टीडी> आउटपुट <टीडी> <दिव> 7 <दिव> 4 2 5 -1 4 6 2 <टीडी> -1 <दिव>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking