POJ-3253 Fence Repair---Huffman贪心

题目链接：

https://vjudge.net/problem/POJ-3253

题目大意：

有一个农夫要把一个木板钜成几块给定长度的小木板，每次锯都要收取一定费用，这个费用就是当前锯的这个木版的长度

给定各个要求的小木板的长度，及小木板的个数n，求最小费用

思路：

HUffman算法

优先队列

 #include<iostream>
 #include<algorithm>
 #include<cstdio>
 #include<cstring>
 #include<queue>
 #include<vector>
 using namespace std;
 typedef long long ll;
 int n;
 int main()
 {
     while(scanf("%d", &n) != EOF)
     {
         priority_queue<int, vector<int>, greater<int> >q;
         int x;
         for(int i = ; i < n; i++)
         {
             scanf("%d", &x);
             q.push(x);
         }
         ll ans = ;
         while(q.size() > )
         {
             int a = q.top();
             q.pop();
             int b = q.top();
             q.pop();
             q.push(a + b);
             ans += (a + b);
         }
         cout<<ans<<endl;
     }
     return ;
 }