C++标准模板库（STL）---priority_queue

1. 知识点：

• priority_queue又称为优先队列，其底层是用堆来实现的。在优先队列中，队首元素一定是当前队列中优先级最高的一个。
• 在任何时候，往优先队列中加入（push）元素，而优先队列底层的数据结构堆（heap）会随时调整结构，使得每次的队首元素都是优先级最大的。
• 优先队列中只能通过top（）函数访问队首元素（堆顶元素），也就是优先级最高的元素，在使用之前，必须用empty（）函数判断优先队列是否为空。

2.  元素优先级的设置：

（1）基本数据类型的优先级设置

int、double、char等可以直接使用的数据类型，优先队列对他们的优先级设置一般是数字大的优先级最高，因此队首元素就是队列中元素最大的那个，char类型则是字典序最大的。

    priority_queue<int> q 和 priority_queue<int,vector<int>,greater<int>> q等价
    vector<int>填写的来承载底层数据结构堆（heap）的容器
    greater<int>表示数字小的优先级越大；  less<int>表示数字大的优先级越大 

（2）结构体的优先级设置

详见下面代码

如果结构体内的数据较为庞大，建议使用引用来提高效率。

3.常见用途

解决贪心问题等

#include<stdio.h>
#include<queue>
#include<iostream>
using namespace std;
//定义结构体
struct fruit{
    string n