poj 3253 类似霍夫曼贪心思想,优先队列的运用
2011-10-08 17:33
507 查看
每次选取堆里面最短的两根木头相加,再将所得和重新加入堆中,直到堆的size小于2
View Code
View Code
#include<queue> #include<stdio.h> #include<string.h> #include<vector> using namespace std; struct mycmp{ bool operator()(const int &a,const int &b) { return a>b; } }; int main() { priority_queue<__int64,vector<__int64>,mycmp> Q; int n,num; int i,j; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) { scanf("%d",&num); Q.push(num); } __int64 a,b,sum=0; while(Q.size()>=2) { a=Q.top(); Q.pop(); b=Q.top(); Q.pop(); Q.push(a+b); sum+=(a+b); } printf("%I64d\n",sum); } return 0; }
相关文章推荐
- poj 3253 类似霍夫曼贪心思想,优先队列的运用
- POJ—3253—Fence Repair—【贪心】【优先队列】
- poj 2431 poj 3253 优先队列的运用
- POJ 3253 Fence Repair(优先队列+思维贪心)(哈夫曼树算法)
- poj3253——哈夫曼树思想 + 优先队列解决
- Poj 3253 Fence Repair (贪心加优先队列的应用)
- poj 1862 Stripies 优先队列 贪心
- poj 3253 优先队列
- POJ 3253 优先队列 Fence Repair
- poj 2442 Sequence 优先队列的运用
- POJ 2431 Expedition (优先队列 + 贪心)
- 【POJ】2786-Keep the Customer Satisfied(贪心 + 优先队列,姿势不对就要跪)
- Fence Repair POJ - 3253 最小优先队列,哈弗曼树
- POJ 2970 The lazy programmer(贪心+单调优先队列)
- POJ 3253 STL优先队列
- POJ 3253 Fence Repair(STL之优先队列)
- POJ2431 Expedition【贪心+优先队列】
- 贪心法 Fence Repair POJ 3253 霍夫曼(Huffman)编码原理 acmclub 12326
- POJ 3253 STL优先队列
- POJ 3253 Fence Repair(优先队列构造哈夫曼树)