POJ 3253 Fence Repair G++

#include <queue> #include <iostream>//挑战 例题  2.4.2 抄书 using namespace std;int main(){priority_queue<int,vector<int>,greater<int> > a;//min_heap 重要 int NUM;cin>>NUM;for(int i=0;i<NUM;i++){int t;cin>>t;a.push(t);}long long ans=0;//重要 while(a.size()>1)//重要 {int x,y;x=a.top();a.pop();y=a.top();a.pop();int z;z=x+y;ans+=z;a.push(z);}cout<<ans<<endl;return 0;}

一段木条，切成 n 段，已知每段长度。切割木条费用是所切木条长度。求最小切割总费用。