堆的应用及优先队列

头文件：

#include<queue>

声明：

priority_queue <int> i;
priority_queue <double> d;

默认为大根堆，即从大到小排列。 

除非：

priority_queue <int,vector<int>,greater<int> > a;

其为从小到大的排列，即小根堆。

 

优先队列和堆比的缺点：

 1.不可以通过下标来访问数组。  like shit!!!!!!!!!!!!!!!!!!!!