奇怪的东西

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类型的优先队列中先出队的为队列中较大的数。


原文地址:https://www.cnblogs.com/gc812/p/7811239.html