[浮点数][堆]leetcode2208：将数组和减半的最少操作次数(medium)

题目：

题解：

思路：使用大根堆来模拟每次取最大元素除以2，由于要用小数，所以全部使用 double 的数据类型。若减少的值大于等于 sum/2 时，表示找到最小操作次数了。其他也没啥坑点，主要注意浮点数的使用吧。

代码如下：

class Solution {
public:
    // 用大根堆来模拟，每次将堆顶元素减半，直到减小的数大于等于sum/2时表示找到最小操作数了
    int halveArray(vector& a) {
        double sum=accumulate(a.begin(),a.end(),0.0),dec=0.0;
        priority_queue pq(a.begin(),a.end());
        int res=0;
        while(dec
            double x=pq.top()/2;pq.pop();
            dec+=x,res++;
            pq.push(x);
        }
        return res;
    }
};