PAT4-07. 修理牧场
2014-06-07 15:04
169 查看
哈夫曼树的非叶子节点之和,贪心算法
#include<queue> #include<iostream> using namespace std; int main(){ int total(0),n; cin>>n; priority_queue<int,vector<int>,greater<int> >que; for(int i=0,k;i<n;++i){ cin>>k; que.push(k); } while(que.size()>1){ int a=que.top();que.pop(); int b=que.top();que.pop(); total+=a+b; que.push(a+b); } cout<<total; return 0; }
相关文章推荐
- 浙大PAT 4-07. 修理牧场 (解题思路)
- 4-07. 修理牧场(25) (ZJU_PAT 优先队列)
- PTA修理牧场
- pat-修理牧场
- 修理牧场
- PTA5-6 修理牧场(队列模拟哈夫曼树)
- 修理牧场
- 修理牧场-优先级队列
- 最小堆实现优先队列解决修理牧场(c/c++)
- 修理牧场
- 5-11 修理牧场 (25分)
- PTA 7-8 修理牧场
- PTA 修理牧场
- PTA 7-8(树) 修理牧场(25 分) 最优二叉树
- 5-29 修理牧场 (25分)
- 5-1 修理牧场
- PAT 修理牧场(25)(Huffman问题,优先队列priority_queue)(与poj 3253 一模一样的思路)
- PTA-数据结构 5-29 修理牧场 (25分)
- 5-29 修理牧场 (优先队列)
- 7-116 修理牧场(25 分)