九度 oj 1172
来源:互联网 发布:淘宝质量好的女装品牌 编辑:程序博客网 时间:2024/06/15 14:16
- 题目描述:
哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。
- 输入:
输入有多组数据。
每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2<=n<=1000)。
- 输出:
输出权值。
- 样例输入:
5 1 2 2 5 9
- 样例输出:
37
- 来源:
2010年北京邮电大学计算机研究生机试真题
#include<stdio.h>#include<queue>using namespace std;priority_queue<int,vector<int>,greater<int> > Q;int main(){ int n; while(scanf("%d",&n)!=EOF) { while(Q.empty()==0) Q.pop(); for(int i=1;i<=n;i++) { int x; scanf("%d",&x); Q.push(x); } int ans=0; while(Q.size()>1) { int a=Q.top(); Q.pop(); int b=Q.top(); Q.pop(); ans+=a+b; Q.push(a+b); } printf("%d\n",ans); } }
0 0
- 九度 oj 1172
- 九度OJ 1172
- 九度OJ-1172-哈夫曼树
- 九度OJ-1172 哈夫曼树
- 九度OJ - 1172 - 哈夫曼树
- 九度OJ-1172-哈夫曼树
- 哈夫曼树--九度OJ-1172
- 【九度OJ-1172】 哈夫曼数
- 【九度OJ】:九度OJ 1050
- 【九度OJ】:九度OJ 1053
- 【九度OJ】:九度OJ 1056
- 【九度OJ】:九度OJ 1059
- 【九度OJ】:九度OJ 1206
- 九度OJ-1172-哈夫曼树
- 九度OJ 1172:哈夫曼树 (贪心)
- ACM--哈夫曼树--九度OJ-1172
- 九度OJ题目1172:哈夫曼树
- 九度OJ题目1172:哈夫曼树
- apache服务器如何配置多站点
- 模板方法模式学习
- Linux编程推荐书籍
- 基于EasyUI实现自动填充Form内的部分输入框
- HDOJ 1212 Big Number(大数版同余定理)
- 九度 oj 1172
- Asterisk log dump
- CComPtr和CComQIPtr
- Android 获取view在屏幕中的位置
- 剑指Offer面试题4(Java版),替换空格
- linux文件管理小结之自定义more
- Monkey简介
- Linux文件搜索命令
- [PAT]1005. Spell It Right (20)