【bzoj1724】[Usaco2006 Nov]Fence Repair切割木板
#include
#include
long long n,ans=0;
using namespace std;
int main()
{
priority_queue,greater > q;
scanf("%lld",&n);
for(int i=1;
i<=n;
i++){
int s;
scanf("%lld",&s);
q.push(s);
}
for(int i=1;
i<=n-1;
i++)
{
int x=q.top();
q.pop();
int y=q.top();
q.pop();
ans+=x+y;
q.push(x+y);
}
printf("%lld",ans);
return 0;
} 推荐阅读
- 宽容谁
- 我要做大厨
- 增长黑客的海盗法则
- 画画吗（）
- 2019-02-13——今天谈梦想（）
- 远去的风筝
- 三十年后的广场舞大爷
- 叙述作文
- 20190302|20190302 复盘翻盘
- 学无止境，人生还很长