题目 合并果子 优先队列 思路 如果听说过“哈夫曼”这个词，那么此题的思路就很清晰了，有兴趣可以看看 ⌊ \lfloor ⌊哈夫曼树 ⌉ \rceil ⌉。 由题意可知，要使体力的消耗最小，我们应该优先选择最小数量的果子进行合并，并不是排序之后按排序顺序依次合并，而是需要始终维护所有果子的数量最小值，这就不得不让人想起一个叫 “堆” 的数据结构，这种数据结构可以完美地适合这道题

1.优先队列 1.1 优先队列大根堆 #include<iostream>#include<queue>using namespace std;priority_queue<int> q;int main() {int n;cin >> n;for (int i = 1;i <= n;i++) {int tmp;cin >> tmp;q.push(-tmp);}int ans = 0;f