POJ 3253 Fence Repair(哈夫曼树)
2012-07-23 13:21
471 查看
题目链接
用优先队列,特别方便。
用优先队列,特别方便。
#include <iostream> #include <cstdio> #include <queue> #include <vector> #include <algorithm> using namespace std; int main() { int n,i; __int64 sum,a,b; scanf("%d",&n); priority_queue< __int64 ,vector<__int64>,greater<__int64> > q; for(i = 1;i <= n;i ++) { scanf("%I64d",&a); q.push(a); } sum = 0; for(i = 1;i <= n-1;i ++) { a = q.top(); q.pop(); b = q.top(); q.pop(); sum += a+b; q.push(a+b); } printf("%I64d\n",sum); return 0; }
相关文章推荐
- poj-3253-Fence Repair-优先队列(哈夫曼树)
- (哈夫曼树思想 )poj 3253 Fence Repair
- POJ 3253 Fence Repair 哈夫曼树
- POJ-3253-Fence Repair(哈夫曼树)
- POJ 3253 Fence Repair (哈夫曼树,堆)
- Fence Repair(POJ 3253 哈夫曼树)
- POJ 3253 Fence Repair(优先队列,哈夫曼树,模拟)
- Poj 3253 Fence Repair(哈夫曼树)
- POJ 3253 Fence Repair(哈夫曼树)
- POJ 3253 Fence Repair(优先队列+思维贪心)(哈夫曼树算法)
- Poj 3253 Fence Repair(哈夫曼树)
- POJ 3253 Fence Repair(优先队列构造哈夫曼树)
- poj 3253 Fence Repair(哈夫曼树)
- (哈夫曼树10.3.1)POJ 3253 Fence Repair(计算带权路径长度最小的哈夫曼树)
- poj 3253 Fence Repair (哈夫曼树 优先队列)
- POJ 3253 Fence Repair 哈夫曼树 优先队列
- POJ 3253 Fence Repair 哈夫曼树/优先级队列
- POJ 3253 Fence Repair(哈夫曼树)
- POJ 3253 Fence Repair 哈夫曼树 优先队列
- POJ 3253 Fence Repair 题解(优先队列实现哈夫曼树)