BZOJ 1724 USACO 2006 Nov. 切割木板

倒过来的合并果子？

做法与合并果子一样

维护一个小根堆，每次取出最小的两个数进行合并

 #include<cstdio>
 #include<algorithm>
 #include<queue>
 using namespace std;
 int n;
 long long ans=;
 struct cmp{
     bool operator() (const int a,const int b)const{return a>b;}
 };
 priority_queue<int,vector<int>,cmp>a;
 void read(int &k){
     int f=; k=; char c=getchar();
     while (c<''||c>'')c=='-'&&(f=-),c=getchar();
     while (''<=c&&c<='')k=k*+c-'',c=getchar();
     k*=f;
 }
 int main(){
     read(n);
     for (int i=;i<=n;i++){
         int x; read(x);
         a.push(x);
     }
     for (int i=;i<n;i++){
         int x,y;
         x=a.top(); a.pop();
         y=a.top(); a.pop();
         ans+=x+y; a.push(x+y);
     }
     printf("%lld",ans);
     return ;
 }