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类型的优先队列中先出队的为队列中较大的数。
时间: 2024-10-12 16:22:54