UVa 10954 全部相加（Huffman编码）

https://vjudge.net/problem/UVA-10954

题意：有n个数的集合S，每次可以从S中删除两个数，然后把它们的和放回集合，直到剩下一个数。每次操作的开销等于删除的两个数之和，求最小开销。

思路：Huffman编码。

 #include<iostream>
 #include<queue>
 using namespace std;

 struct cmp
 {
     bool operator()(const int a, const int b) const
     {
         return a > b;
     }
 };

 int main()
 {
     //freopen("D:\\txt.txt", "r", stdin);
     int n;
     while (cin >> n && n)
     {
         priority_queue<int,vector<int>,cmp> q;
         int ans = , a;
         for (int i = ; i < n; i++)
         {
             cin >> a;
             q.push(a);
         }
         for (int i = ; i < n - ; i++)
         {
             int b = q.top(); q.pop();
             int c = q.top(); q.pop();
             q.push(b + c);
             ans += b + c;
         }
         cout << ans << endl;
     }
     return ;
 }