（蓝桥OJ:741）合并果子—-＞贪心，优先队列，NOIP

###分析
优先队列（大根堆改为小根堆）—->使得top为最小的数—->（贪心思想）每次都合并最小的—->每次都让两个最小的数相加—->由于要持续比较，pop出当前最小值，所以相加得到的和要放回


代码如下：
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;//using ll long long
int main()
{
ll n,num;
cin>>n;
priority_queue<ll,vector,greater> pq;
//创建优先队列，修改比较函数使得大根堆改为小根堆
for(int i=1;i<=n;++i)//遍历输入 输入进优先队列
{
cin>>num;
pq.push(num);
}
ll answer=0;
while(pq.size()>=2)//每次相加都需要两个最小的数
//要求队列中至少有两个数，每次只要最小值弹出相加（贪心）
{
ll x=pq.top();
pq.pop();//弹出后会更新新的top(最小值)
ll y=pq.top();
pq.pop();
answer+=(x+y);//answer持续在记录，每次只加上最小的
pq.push(x+y);//两个果子相加的结果放回
}
cout<<answer<<endl;
return 0;
}