优先队列

关注

原创最新推荐文章于 2026-02-23 08:39:43 发布 482 阅读 AI 写同款· GEO 优化 ›

Java优先队列及常用方法 Java优先队列及常用方法什么是优先队列常用方法最小优先队列最大优先队列注意什么是优先队列 普通的队列都是先入先出的形式，元素在队尾加入，在队头删除。优先队列中，元素被赋予优先级，具有最高优先级的元素先出。通常采用二叉堆结构实现。所以优先队列和堆一样，有两种形式：最大优先队列和最小优先队列。最大优先队列是指最大值具有最高优先级。最小优先队列是值最小值具有最高优先级。每次的push和pop操作，队列都会动态的调整。 Java中PriorityQueue类实现优先队列。常用方法 public boo 阅读详情

#include<cstdio>
#include<vector>
#include<queue>
using namespace std;

typedef long long ll;

class cmp
{
public:
    bool operator()(const ll a,const ll b)const
    {
        return a>b;
    }
};

int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        ll sum=0,t;
        priority_queue<ll,vector<ll>,cmp> v;
        for(int i=0;i<n;i++)
        {
            scanf("%lld",&t);
            v.push(t);
        }

        while(v.size()>1)
        {
            ll a=v.top();
            v.pop();
            ll b=v.top();
            v.pop();

            sum+=a+b;
            v.push(a+b);
        }

        printf("%lld\n",sum);
        while(!v.empty())
        {
            v.pop();
        }
    }
}