优先队列---priority_queue

最新推荐文章于 2024-07-24 19:24:20 发布

原创最新推荐文章于 2024-07-24 19:24:20 发布 · 792 阅读

1 ·

CC 4.0 BY-SA版权

C/C++ 同时被 2 个专栏收录

14 篇文章

订阅专栏

STL

9 篇文章

订阅专栏

本文介绍如何使用STL中的优先队列（堆）进行数据处理与排序，包括输入数据、堆化操作、按优先级弹出元素并求和的过程，以及优先队列的两种不同比较方式（升序与降序）。通过实例演示，帮助读者理解STL在高效数据管理中的应用。

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

#include<iostream>
#include<queue>
#include<vector>
#include<functional>
using namespace std;

int main(int argc, char*argv[])
{
    int t,n,m,i,sum;
    //priority_queue<int> pq;
    //从小到大greater；从大到小less
    priority_queue<int, vector<int>, less<int> > pq;
    cin>>t;
    while(t--){
        sum=0;
        cin>>n;
        for(i=0;i<n;i++){
            cin>>m;
            pq.push(m);
        }
        while(pq.empty()!=true){
            cout<<pq.top()<<" ";
            sum+=pq.top();
            pq.pop();
        }
        cout<<endl;
        cout<<sum<<endl;
    }
    return 0;
}

测试结果：

greater：升序