本题是力扣2208---点击跳转题目

思路：

要尽快的把数组和减小，那么每次挑出数组中最大的元素减半即可，由于每次都是找出最值元素，可以用优先队列来存储这些数组元素

每次取出最值，减半后再放入优先队列中，操作次数+1，直到数组和小于等于原总和的一半

代码：

class Solution {
public:int halveArray(vector<int>& nums) {double sum = 0;int cnt = 0;priority_queue<double> pq;for(int x : nums) {pq.push(x);sum += x;}double cur = sum;while(true){double t = pq.top();pq.pop();t /= 2;cur -= t; cnt++;pq.push(t);if(cur <= sum / 2) break;}return cnt;}
};

tips：

STL中priority_queue默认是取出最大值，如果是需要取出最小值，则需要在定义时给定参数如下：

priority_queue<int, vector<int>, greater<int> >