【OJ】组合的数相关知识——优先队列、greater＜int＞和比较组合整数转字符串思路

不不不不羁

于 2022-07-26 10:36:56 发布

阅读量472

点赞数

分类专栏： C++ 文章标签：算法开发语言 c++

本文链接：https://blog.youkuaiyun.com/qq_44839042/article/details/125989348

版权

本文介绍了C++中优先队列的使用，包括其定义方式和常用方法，并详细讲解了greater模板的用法和自定义方式。在解决涉及多个整数组合比较大小的问题时，提出了利用字符串转换整数并进行比较的思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

##1.优先队列（头文件为#include ）
##详细介绍：http://c.biancheng.net/view/6987.html
###定义方式：


#include<iostream>
#include <queue>
using namespace std;
int main() 
{
   
    //对于基础类型 默认是大顶堆
    priority_queue<int> a; 
    //等同于 priority_queue<int, vector<int>, less<int> > a;
    
    priority_queue<int, vector<int>, greater<int> > c;  //这样就是小顶堆
    priority_queue<string> b;
 
    for (int i = 0; i < 5; i++) 
    {
   
        a.push(i)

最低0.47元/天解锁文章