队列

1.优先队列

特点

放在优先队列里的元素按照优先级排列，优先级最高的先出

定义

priority_queue<Type, Container, Functional>
Type：数据类型
Container：容器类型，如vector（默认），dequeue，不能是list
Functional：比较方式

//升序队列，小顶堆
priority_queue <int,vector<int>,greater<int>> q;
//降序队列，大顶堆
priority_queue <int,vector<int>,less<int>> q;

相关题目

1.Fence Repair