codevs1063 合并果子 优先队列（小根堆）

题目传送门

这道题很容易想到优先把两堆重量最小的合并比较优 然后乱搞一下就可以啦

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
int read(){
    int ans=,f=,c=getchar();
    while(c<''||c>''){if(c=='-') f=-; c=getchar();}
    while(c>=''&&c<=''){ans=ans*+(c-''); c=getchar();}
    return ans*f;
}
int n;
struct node{
    int w;
    bool operator<(const node&x)const{return x.w<w;}
};
int tot;
priority_queue<node>q;
int main()
{
    int ans;
    n=read();
    for(int i=;i<=n;i++) q.push((node){read()});
    while(){
        node x=q.top();
        ans=x.w; q.pop();
        if(q.empty()){printf("%d\n",tot); return ;}
        node y=q.top();
        ans+=y.w;  q.pop();
        q.push((node){ans}); tot+=ans;
    }
    return ;
}