首页 > 其他分享 >堆 STL

堆 STL

时间:2023-07-08 11:34:00浏览次数:42  
标签:cout STL cin int include op

https://blog.csdn.net/qq_41687938/article/details/119257046

 1 #include <bits/stdc++.h>
 2 #include <queue> 
 3 using namespace std;
 4 int n;
 5 int x;
 6 int op;
 7 int main ()
 8 {
 9     priority_queue<int,vector<int>,greater<int> > c;
10     cin>>n;
11     for(int i=1;i<=n;i++)
12     {
13         cin>>op;
14         if(op==1)
15         {
16             cin>>x;
17             c.push(x);
18         }
19         if(op==2)
20         {
21             if(!c.empty())
22             cout<<c.top()<<endl;
23         }
24         if(op==3)
25         c.pop();
26         
27     }
28     return 0;
29 }

 

标签:cout,STL,cin,int,include,op
From: https://www.cnblogs.com/look-before-you-leap/p/17536966.html

相关文章

  • mystl——vector容器
    vector代码仓库:https://github.com/sjz-hub/mystl简介vector是向量,c++标准STL容器的一种特点顺序存储:容器元素严格按照线性顺序排序随机访问:支持[]和at(),时间复杂度是O(1)动态添加删除:支持在内部添加删除元素实现原理vector的成员变量iteratorbegin_指向存放的......
  • mystl之deque容器
    deque代码仓库:https://github.com/sjz-hub/mystl简介deque是双端队列,c++标准STL容器的一种特点双向访问:支持在队列的两端进行高效的插入和删除操作内部插入:支持在内部进行插入和删除操作,但是性能不如list随机访问:支持[]和at(),但是性能不如vector实现原理双端队列容......
  • C#.NET Framework 使用BC库(BouncyCastle) RSA 私钥签名 公钥验签(验证签名) ver:20230704
    C#.NETFramework使用BC库(BouncyCastle)RSA私钥签名公钥验签(验证签名)ver:20230704 环境说明:.NETFramework4.6的控制台程序 。 2020年以后,有部分PKCS8私钥(openssl生成)无法用RsaUtil.LoadPrivateKey(strPriPkcs8, "PKCS8")来解析 (https://www.cnblogs.com/runliuv......
  • STL-二分查找函数
    binary_serch:查找某个元素是否出现,返回bool型lower_bound:查找第一个>=某个元素的位置upper_bound:查找第一个>某个元素的位置binary_search(beg,end,val)返回一个bool变量,以二分法检索的方式在[beg,end]之间查找val,找到返回true,找不到返回false。lower_bound(beg,end,va......
  • JSTL-foreach
     <%@taglibprefix="c"uri="http://java.sun.com/jsp/jstl/core"%><%@pagecontentType="text/html;charset=UTF-8"language="java"%><!DOCTYPEhtml><htmllang="en"><head>......
  • JSTL-if
      <%--CreatedbyIntelliJIDEA.User:adminDate:2023/6/29Time:16:29TochangethistemplateuseFile|Settings|FileTemplates.--%><%@pagecontentType="text/html;charset=UTF-8"language="java"%><......
  • C++面试八股文:用过STL吗?
    某日二师兄参加XXX科技公司的C++工程师开发岗位第21面:面试官:用过STL吗?二师兄:(每天都用好吗。。)用过一些。面试官:你知道STL是什么?二师兄:STL是指标准模板库(StandardTemplateLibrary),是C++区别于C语言的特征之一。面试官:那你知道STL的六大部件是什么?二师兄:分别是容......
  • STL 复习要点
    顺序容器:vector,list,deque,string,array 关联容器:set,unordered_set,map,unordered_map 适配器:stack,queue C++STL总结 STL概述STL(StandardTemplateLibrary,标准模板库)是惠普实验室开发的一系列软件的统称。主要核心分为三大部分:容器(container)、算......
  • C++面试八股文:用过STL吗?
    某日二师兄参加XXX科技公司的C++工程师开发岗位第21面:面试官:用过STL吗?二师兄:(每天都用好吗。。)用过一些。面试官:你知道STL是什么?二师兄:STL是指标准模板库(StandardTemplateLibrary),是C++区别于C语言的特征之一。面试官:那你知道STL的六大部件是什么?二师兄:分别是容器(container......
  • 常用STL时间复杂度
    缘由最近有好几次写题因为STL的时间复杂度弄错导致题目T了,还找不到原因后(自己以为时间复杂度没有问题),被学长狠狠嘲讽了:( 所以写下这篇blog来总结常用的STL复杂度(我不想原地退役),希望以后不会错了。vectorpush_back:O(1)pop_back:O(1)insert:O(n)erase:O(n)......