POJ 3253 Fence Repair（优先队列+贪心）

题目在->这里

思路：
把木板的长度存到递增的优先队列中，每次拿两个出来合并成一个，然后把合并后的长度加到队列里，相当于把木板拼起来再存起来（优先队列的特性是保证从前到后一定单调，所以每次我选的两个木板一定都是迄今为止最短的两个木板，这样保证了代价最小），就是把不同的木板以最优的方式拼起来。

#include<iostream>
#include<queue>
#define ll long long
using namespace std;
const int maxn=1e5;
priority_queue<int,vector<int>, greater<int> > q;
int main()
{
    ll n;
    while(cin >> n){
        ll ans=0;
        while(!q.empty()){
            q.pop();
        }
        for(ll i = 1 ; i <= n ; i ++){
            int temp;
            cin >> temp;
            q.push(temp);
        }
        while(q.size() > 1){
            int x=q.top();
            q.pop();
            int y=q.top();
            q.pop();
            ans+=(x+y);
            q.push(x+y);
        }
        cout<<ans<<endl;
    }
    return 0;
}