当前位置: 首页 > news >正文

优先队列用法

第 5 行定义了一个队首是最大值的优先队列,第 10 行的输出如下:
27 - wuhan  21 - shanghai  11 - beijing
第 13 行定义了一个队首是最小值的优先队列,第 19 行的输出如下:
11 - beijing  21 - shanghai  27 - wuhan
 
#include <bits/stdc++.h>
using namespace std;
int main() {
    priority_queue<pair<int, string>> pq;  //队首是最大值
    pair<int, string> a(11, "beijing"), b(21, "shanghai"), c(27, "wuhan");
    pq.push(a);
    pq.push(b);
    pq.push(c);
    while (!pq.empty()) {
        cout << pq.top().first << " - " << pq.top().second << "\n";
        pq.pop();
    }
    priority_queue<pair<int, string>, vector<pair<int, string>>, \
                   greater<pair<int, string>>> pq2;  //队首是最小值
    pq2.push(a);
    pq2.push(b);
    pq2.push(c);
    while (!pq2.empty()) {
        cout << pq2.top().first << " - " << pq2.top().second << "\n";
        pq2.pop();
    }
    return 0;
}

 

http://www.xdnf.cn/news/737245.html

相关文章:

  • [正点原子]ESP32S3 RGB屏幕移植LVGL
  • 基本数据指针的解读-C++
  • 数据即资产:GEO如何重塑企业的信息价值链
  • 电子电路:D触发器的工作原理及应用详解
  • 在Mathematica中使用WhenEvent求解微分方程
  • java代码性能优化
  • MODIS火点数据下载
  • 人工智能时代Agent与MCP区别联系
  • 001在线拍卖系统技术揭秘:构建高效交互的竞拍平台
  • JS浮点数精度问题
  • WebFuture:网站部分图片突然无法显示的原因
  • 身份证发给别人怎么加水印?赛文奥特曼身份证添加水印教程
  • 大模型应用开发第九讲:RAG(检索增强生成)流程:用户查询→检索→生成响应
  • CQF预备知识:Python相关库 -- NumPy 基础知识 - 通用函数
  • xilinx位置约束
  • SAR ADC 比较器噪声分析(二)
  • gst_pad_query_default以及gst_pad_event_default
  • 2024PLM系统实施案例:天水天轲零部件
  • Sigma-Aldrich3D细胞培养支架有哪些类型?
  • LoRA:高效微调预训练模型的利器
  • DeepSeek-R1 重磅升级,智能体验再进化!
  • shell脚本的两种循环及状态返回值的区别及对比
  • 软件架构基础
  • ollama国内安装使用
  • 时间序列数据如何转化为动态图实践笔记
  • XSS跨站脚本攻击
  • 特伦斯 S75:重塑钢琴体验的数码钢琴之选
  • 基于教育数字化背景:人工智能技术支持下的教师专业发展路径
  • Baklib智能推荐赋能内容中台升级
  • 低频 500kHz vs 高频 1MHz,FP6291C与FP6291升压芯片应用在不同场景该怎么选择?