LeetCode 1962. 移除石子使总数最小（优先队列）

示例 1：
输入：piles = [5,4,9], k = 2
输出：12
解释：可能的执行情景如下：
- 对第 2 堆石子执行移除操作，石子分布情况变成 [5,4,5] 。
- 对第 0 堆石子执行移除操作，石子分布情况变成 [3,4,5] 。
剩下石子的总数为 12 。

示例 2：
输入：piles = [4,3,6,7], k = 3
输出：12
解释：可能的执行情景如下：
- 对第 2 堆石子执行移除操作，石子分布情况变成 [4,3,3,7] 。
- 对第 3 堆石子执行移除操作，石子分布情况变成 [4,3,3,4] 。
- 对第 0 堆石子执行移除操作，石子分布情况变成 [2,3,3,4] 。
剩下石子的总数为 12 。
 
提示：
1 <= piles.length <= 10^5
1 <= piles[i] <= 10^4
1 <= k <= 10^5

class Solution {
public:
    int minStoneSum(vector<int>& piles, int k) {
        priority_queue<int> q(piles.begin(), piles.end());
        while(k--)
        {
            int w = q.top();
            if(w == 1)
                return q.size();
            q.pop();
            q.push(w-w/2);
        }
        int ans = 0;
        while(!q.empty())
        {
            ans += q.top();
            q.pop();
        }
        return ans;
    }
};