LeetCode 1167. 连接棒材的最低费用（优先队列+贪心）

示例 1：
输入：sticks = [2,4,3]
输出：14
解释：先将 2 和 3 连接成 5，花费 5；再将 5 和 4 连接成 9；总花费为 14。
示例 2：
输入：sticks = [1,8,3,5]
输出：30
 
提示：
1 <= sticks.length <= 10^4
1 <= sticks[i] <= 10^4

class Solution {
public:
    int connectSticks(vector<int>& sticks) {
        priority_queue<int,vector<int>,greater<int>> q;//小顶堆
        for(int i : sticks) 
        	q.push(i);
        int a, b, sum = 0;
        while(q.size() > 1)
        {
        	a = q.top();//取出2根短的
        	q.pop();
        	b = q.top();
        	q.pop();
        	q.push(a+b);//粘好了
        	sum += a+b;//花费
        }
        return sum;
    }
};