Fence Repair(优先队列+贪心)
Posted wkfvawl
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Fence Repair(优先队列+贪心)相关的知识,希望对你有一定的参考价值。
1 #include<cstdio> 2 #include<cstring> 3 #include<queue> 4 #include<vector> 5 #include<algorithm> 6 #define ll long long int 7 using namespace std; 8 int main() 9 { 10 int n,i; 11 int x,y; 12 int a; 13 ll ans=0; 14 priority_queue<int,vector<int>,greater<int> >q; 15 scanf("%d",&n); 16 for(i=0;i<n;i++) 17 { 18 scanf("%d",&a); 19 q.push(a); 20 } 21 while(q.size()>1) 22 { 23 x=q.top(); 24 q.pop(); 25 y=q.top(); 26 q.pop(); 27 ans+=x+y; 28 q.push(x+y); 29 } 30 printf("%lld ",ans); 31 return 0; 32 }
以上是关于Fence Repair(优先队列+贪心)的主要内容,如果未能解决你的问题,请参考以下文章
POJ-3253 Fence Repair---Huffman贪心