标签:
修篱笆
#include<iostream> #include<queue> struct cmp { bool operator()(const long long &i,const long long &j) { return i>j; } }; using namespace std; int main() { priority_queue<long long,vector<long long>,cmp> s; int n; cin>>n; for(int i=0;i<n;i++) { int hh; scanf("%d",&hh); s.push(hh); } long long ans=0; while(n>=2) { int a,b; a=s.top(); s.pop(); b=s.top(); s.pop(); s.push(a+b); ans+=a+b; n--; } cout<<ans<<endl; system("pause"); }
标签:
原文地址:http://www.cnblogs.com/wls001/p/4963906.html