点击这里了解什么是priority_queue
前言
priority_queue默认是大根堆，也就是大的元素会放在前面
例如
#include
#include
#include
using namespace std;
priority_queueq;
int a[15]={0,1,4,2,3,5};
const int n=5;...=0)
printf("%d ",q.top()),q.pop();
return 0;
}
它的输出结果是
那如何让priority_queue支持小根堆呢？...=0)
printf("%d ",q.top()),q.pop();
return 0;
}
另外
priority_queue是支持自定义比较函数的
#include
#include...=0)
printf("%d %d\n",q.top().x,q.top().y),q.pop();
return 0;
}
注意：priority_queue自定义函数的比较与sort正好是相反的
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议
