poj3253 Fence Repair 贪心/优先队列

题目大意：
给出n个木板长度，拼接两个木板需两个木板长度大小的开销，求拼接为一块木板的最小开销

大致思路：
每次选取两个最小的木板，然后拼接在一起，再放回，直至只剩最后一块木板

c++：

#include<cstdio>
#include<queue>
using namespace std;
int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        priority_queue<int,vector<int>,greater<int> > pque;
        //运用优先队列，需要加上greater<int>使队头变为最小值
        while(n--){
            int x;
            scanf("%d",&x);
            pque.push(x);
        }
        long long sum=0;           //注意sum可能超出int范围
        while(pque.size()>1){
            int a=pque.top();
            pque.pop();
            int b=pque.top();
            pque.pop();
            sum+=a+b;
            pque.push(a+b);
        }
        printf("%lld\n",sum);
    }
    return 0;
}