洛谷p1090合并果子（优先队列或堆）

题目链接：https://www.luogu.org/problemnew/show/P1090

分析和思路：

贪心，每次取最小的两个，再插入一个使之有序，可以用优先队列或者堆的方法写。

优先队列

#include <iostream>
#include <string>
#include <algorithm>
#include <iomanip>
#include <vector>
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int maxn=1e6+5;
int vis[maxn];
/*struct px
{
    int m;//规则是m小的小！ 
    bool operator<(const px &a)const
    {
        return m<a.m;
    }
}tmp;*/
struct px
{
    int m;//规则是m大的小！ 
    bool operator<(const px &a)const
    {
        return m>a.m;
    }
}tmp;
priority_queue<px> que;


int main()
{
    ios::sync_with_stdio(false); cin.tie(0);
    
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>tmp.m;
        que.push(tmp);
    }
    
    int cnt=0;
    ll s=0;
    while(cnt<n-1)
    {
        int t=que.top().m;
        que.pop();
        int tt=que.top().m;
        que.pop();
        
        tmp.m=t+tt;
        s=s+tmp.m;
        cnt++;
        
        que.push(tmp);
    }
    cout<<s<<endl;

    return 0;    
}

完。