priority_queue的基本用法-白红宇

priority_queue的基本用法

阅读量：4584 次

发布时间：2019-06-09

本文共 1170 字，大约阅读时间需要 3 分钟。

#include
     
      using namespace std;int main(){   int a[101];   for(int i=1;i<=10;i++) a[i]=i;   sort(a+1,a+1+10,greater
      
       () );   for(int i=1;i<=10;i++)  cout<
       
        <<"  ";cout<

que; // 默认最大之优先 for(int i=1;i<=10;i++) que.push(i); while(!que.empty()) { cout<

<<" "; que.pop(); } cout<

,greater

>que1;//注意“>>”会被认为错误，这是右移运算符，所以这里用空格号隔开 for(int i=1;i<=10;i++) que1.push(i); while(!que1.empty()) { cout<

<<" "; que1.pop(); } cout<

,less

>que2;////最大值优先 for(int i=1;i<=10;i++) que2.push(i); while(!que2.empty()) { cout<

<<" "; que2.pop(); } cout<

#include
     
      using namespace std;const int maxn=1e5;int a[maxn];int b[maxn];struct NODE{    int x;    int y;    bool operator < (const NODE &a) const    {        if(x==a.x) return y>a.y;// zui xiao zhi you xian        return x>a.x;//最小值优先    }};int main(){   for(int i=1;i<=10;i++) a[i]=i;   for(int i=1;i<=10;i++) b[i]=i*i;   priority_queue
      
        k;   for(int i=1;i<=10;i++)   {       NODE c;       c.x=1;       c.y=b[i];       k.push(c);       cout<
       
        <<"  "<
        
         <

转载于:https://www.cnblogs.com/Andromeda-Galaxy/p/9509599.html