#include <bits/stdc++.h>
using namespace std;
int main( )
{
// max heap
priority_queue< int > maxHeap;
maxHeap.push ( 10 ) ;
maxHeap.push ( 5 ) ;
maxHeap.push ( 20 ) ;
maxHeap.push ( 15 ) ;
// while(maxHeap.size() > 0)
// {
// cout << maxHeap.top() << endl;
// maxHeap.pop();
// }
// minHeap making
priority_queue< int , vector< int > ,greater< int >> minHeap; // fast o priority_queue maxHeap make korbe, then vector ta save kore rakbe, then grater ta minheap convert korbe
minHeap.push ( 10 ) ;
minHeap.push ( 5 ) ;
minHeap.push ( 20 ) ;
minHeap.push ( 15 ) ;
while ( minHeap.size ( ) > 0 )
{
cout << minHeap.top ( ) << endl;
minHeap.pop ( ) ;
}
// for(int i =0; i< maxHeap.size();i++)
// {
// cout<< maxHeap.top() << endl;
// maxHeap.pop();
// }
// cout << maxHeap.top() << endl;
// vector<int> v[10]; // 1 Demensional array // dynamic // created throught linked list but act like an array
// vector<vector<int>>v;
// for(int i = 0; i < 10;i++)
// v[i].push_back(5);
// for(int i = 0; i < 10;i++)
// {
// for(int j = 0; j<v[i].size();j++)
// cout << v[i][j];
// cout << endl;
// }
// v.push_back(5);
// v.push_back(10);
// for(int i =0; i< v.size();i++)
// {
// cout << v[i] << " " ;
// }
return 0 ;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCnsKICAgIAogICAgLy8gbWF4IGhlYXAgCiAgICBwcmlvcml0eV9xdWV1ZTxpbnQ+bWF4SGVhcDsKICAgIG1heEhlYXAucHVzaCgxMCk7CiAgICBtYXhIZWFwLnB1c2goNSk7CiAgICBtYXhIZWFwLnB1c2goMjApOwogICAgbWF4SGVhcC5wdXNoKDE1KTsKICAgCi8vICAgd2hpbGUobWF4SGVhcC5zaXplKCkgPiAwKQovLyAgIHsKLy8gICAgICAgY291dCA8PCBtYXhIZWFwLnRvcCgpIDw8IGVuZGw7Ci8vICAgICAgIG1heEhlYXAucG9wKCk7Ci8vICAgfQoKICAgIC8vIG1pbkhlYXAgbWFraW5nIAogICBwcmlvcml0eV9xdWV1ZTxpbnQgLCB2ZWN0b3I8aW50PixncmVhdGVyPGludD4+IG1pbkhlYXA7IC8vIGZhc3QgbyBwcmlvcml0eV9xdWV1ZSBtYXhIZWFwIG1ha2Uga29yYmUsIHRoZW4gdmVjdG9yIHRhIHNhdmUga29yZSByYWtiZSwgdGhlbiBncmF0ZXIgdGEgbWluaGVhcCBjb252ZXJ0IGtvcmJlCiAgICAKICAgIG1pbkhlYXAucHVzaCgxMCk7CiAgICBtaW5IZWFwLnB1c2goNSk7CiAgICBtaW5IZWFwLnB1c2goMjApOwogICAgbWluSGVhcC5wdXNoKDE1KTsKICAgIHdoaWxlKG1pbkhlYXAuc2l6ZSgpID4gMCkKICAgewogICAgICAgY291dCA8PCBtaW5IZWFwLnRvcCgpIDw8IGVuZGw7CiAgICAgICBtaW5IZWFwLnBvcCgpOwogICB9CiAgIAogICAgLy8gZm9yKGludCBpID0wOyBpPCBtYXhIZWFwLnNpemUoKTtpKyspCiAgICAvLyB7CiAgICAvLyAgICAgY291dDw8IG1heEhlYXAudG9wKCkgPDwgZW5kbDsKICAgIC8vICAgICBtYXhIZWFwLnBvcCgpOwogICAgLy8gfQogICAgLy8gY291dCA8PCBtYXhIZWFwLnRvcCgpIDw8IGVuZGw7CgoKCgogICAgLy8gdmVjdG9yPGludD4gdlsxMF07IC8vIDEgRGVtZW5zaW9uYWwgYXJyYXkgLy8gZHluYW1pYyAvLyBjcmVhdGVkIHRocm91Z2h0IGxpbmtlZCBsaXN0IGJ1dCBhY3QgbGlrZSBhbiBhcnJheQogICAgLy8gdmVjdG9yPHZlY3RvcjxpbnQ+PnY7CiAgICAvLyBmb3IoaW50IGkgID0gMDsgaSA8IDEwO2krKykKICAgIC8vICAgICB2W2ldLnB1c2hfYmFjayg1KTsKICAgIAogICAgLy8gZm9yKGludCBpICA9IDA7IGkgPCAxMDtpKyspCiAgICAvLyAgewogICAgLy8gICAgICBmb3IoaW50IGogPSAwOyBqPHZbaV0uc2l6ZSgpO2orKykKICAgIC8vICAgICAgICAgY291dCA8PCB2W2ldW2pdOwogICAgLy8gICAgIGNvdXQgPDwgZW5kbDsKICAgIC8vICB9CgogICAgLy8gdi5wdXNoX2JhY2soNSk7CiAgICAvLyB2LnB1c2hfYmFjaygxMCk7CiAgICAvLyBmb3IoaW50IGkgPTA7IGk8IHYuc2l6ZSgpO2krKykKICAgIC8vIHsKCiAgICAvLyAgICAgY291dCA8PCB2W2ldIDw8ICIgIiA7CiAgICAvLyB9CgoKCiAgICByZXR1cm4gMDsKfQo=