奇怪的东西

Posted 2020-10-13 gc812

pair<int,int>是一个类型 

pair<int,int>A 表示定义一个pair<int,int>A

这时候就可以在A这个位置存两个数啦
访问它们的时候就A.first/A.second 

//

 queue<pair<int,int> 

 

---

 

优先队列

priority_queue<int>q;

上面是一个大根堆 序号大的优先级大 q.pop（）先出

priority_queue<int,vector<int>,greater<int> >q; 小根堆

 

基本操作有：

empty( )  //判断一个队列是否为空

pop( )  //删除队顶元素

push( )  //加入一个元素

size( )  //返回优先队列中拥有的元素个数

top( )  //返回优先队列的队顶元素

 

优先队列的时间复杂度为O（logn），n为队列中元素的个数，其存取都需要时间。

在默认的优先队列中，优先级最高的先出队。默认的int类型的优先队列中先出队的为队列中较大的数。

---