题目：谈判（蓝桥OJ 545）

题目描述：

解题思路：

        本题采用贪心的思想，与蓝桥的合并果子题思路一样。可以使用优先对列，输入进去后自动排序。将两个最小的合并再放入对列中，并将值加入到ans，最终结果即ans。如下图：x+y为4，9，18；ans为4+9+18=31。

 

题解：

#include
using namespace std;

using ll = long long ;//元素值可能超过ll。后面的x,y,ans都需要ll
priority_queue, greater> pp;//优先队列从小到大写法

int main()
{
  int n; cin >> n;
  for(int i = 1; i <= n; i++)
  {
    int t;cin >> t;
    pp.push(t);
  }


  ll ans = 0;
  while(pp.size() > 1)//可以使用while(size>1)，也可以使用for(比较次数)
  {
    ll x,y;
    x = pp.top();pp.pop();
    y = pp.top();pp.pop();

    ans += x + y;
    pp.push(x + y);//注意:是x+y不是ans。ans是每个最小值之和的总和
  }

  cout << ans;
  return 0;
}