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


प्राथमिकता कतार एक कंटेनर प्रकार है, जो आपको अधिकतम (या न्यूनतम) तत्व (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(); }

Training problem

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