[JOBDU1172]哈夫曼树

题目大意：
　　给你一堆权值，求这些权值建成哈夫曼树后的WPL。

思路：
　　哈夫曼树的WPL等于各非叶子结点权值之和。
　　所以直接贪心模拟构建哈夫曼树的过程。
　　先把所有的权值放在一个堆中，然后每次取里面最小的两个数加到答案中，并将他们的和重新放到堆中。
　　整个过程并不需要把树存下来。

 #include<cstdio>
 #include<cctype>
 #include<ext/pb_ds/priority_queue.hpp>
 inline int getint() {
     register char ch;
     while(!isdigit(ch=getchar()));
     register int x=ch^'';
     while(isdigit(ch=getchar())) x=(((x<<)+x)<<)+(ch^'');
     return x;
 }
 __gnu_pbds::priority_queue<int,std::greater<int> > q;
 int main() {
     int n;
     while(~scanf("%d",&n)) {
         q.clear();
         for(register int i=;i<=n;i++) {
             q.push(getint());
         }
         int ans=;
         for(register int i=;i<n;i++) {
             int tmp=q.top();
             q.pop();
             tmp+=q.top();
             q.pop();
             ans+=tmp;
             q.push(tmp);
         }
         printf("%d\n",ans);
     }
     return ;
 }