题目：谈判（蓝桥OJ 545）

本文主要是介绍题目：谈判（蓝桥OJ 545），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述：

解题思路：

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

 

题解：

#include<bits/stdc++.h>
using namespace std;using ll = long long ;//元素值可能超过ll。后面的x,y,ans都需要ll
priority_queue<ll, vector<ll>, greater<ll>> 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;
}

这篇关于题目：谈判（蓝桥OJ 545）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---