LeetCode 1199. 建造街区的最短时间（优先队列贪心）

示例 1：
输入：blocks = [1], split = 1
输出：1
解释：我们使用 1 个工人在 1 个时间单位内来建完 1 个街区。

示例 2：
输入：blocks = [1,2], split = 5
输出：7
解释：我们用 5 个时间单位将这个工人分裂为 2 个工人，
然后指派每个工人分别去建造街区，从而时间花费为 5 + max(1, 2) = 7

示例 3：
输入：blocks = [1,2,3], split = 1
输出：4
解释：
将 1 个工人分裂为 2 个工人，然后指派第一个工人去建造最后一个街区，
并将第二个工人分裂为 2 个工人。
然后，用这两个未分派的工人分别去建造前两个街区。
时间花费为 1 + max(3, 1 + max(1, 2)) = 4
 
提示：
1 <= blocks.length <= 1000
1 <= blocks[i] <= 10^5
1 <= split <= 100

class Solution {
public:
    int minBuildTime(vector<int>& blocks, int split) {
    	priority_queue<int, vector<int>, greater<int>> q;//小顶堆
    	for(int b : blocks) 
    		q.push(b);
    	while(q.size() > 1)
    	{
    		int a = q.top();
    		q.pop();
    		int b = q.top();
    		q.pop();
    		q.push(max(a,b)+split);
    	}
    	return q.top();
    }
};