题目：合并果子（蓝桥OJ 741）

 题目描述：

解题思路：

      输出实现逻辑：最小的两个和在与下一步的最小两个和相加，直到只有一堆，再输出值 。如下图所示，因此需要用到优先队列，使顺序为从小到大，再将头两个相加，记录他的和，再        将和放入到队列中。直到队列中只有一个元素时，输出和。需要注意，题目说输出的值不超过2^31即2e9,时int的大小，所以需要使用到long long。

题解：

#include <bits/stdc++.h>
using namespace std;
using ll = long long;


int main()
{
  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  ll x;cin >> x;
  priority_queue<ll, vector<ll>, greater<ll>> pq;//从小到大的优先队列(priority_queue)

  while(x--)
  {
    ll i;cin >> i;
    pq.push(i);
  }//将元素入队

  ll ans = 0;

  while((int)pq.size() >= 2)
  {
    ll k = pq.top();pq.pop();
    ll z = pq.top();pq.pop();
    ans += k + z;//是+=，使ans能准确记录
    pq.push(k + z);
  }
  cout << ans;
  return 0;
}