九度OJ - 1172 - 哈夫曼树
来源:互联网 发布:淘宝那些解id锁靠谱吗 编辑:程序博客网 时间:2024/06/07 16:25
题目描述
哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。
输入
输入有多组数据。
每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2<=n<=1000)。
输出
输出权值。
样例输入
5
1 2 2 5 9
样例输出
37
来源
2010年北京邮电大学计算机研究生机试真题
所有的非叶子节点之和就是答案
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int main(){ int n; int num[1005]; while(scanf("%d", &n)!=EOF){ for(int i = 0; i < n; i++) cin >> num[i]; int sum = 0; for(int i = 1; i < n; i++){ sort(num+i-1, num+n); sum = sum+num[i]+num[i-1]; num[i]+=num[i-1]; } cout << sum << endl; } return 0;}
0 0
- 九度OJ-1172-哈夫曼树
- 九度OJ-1172 哈夫曼树
- 九度OJ - 1172 - 哈夫曼树
- 九度OJ-1172-哈夫曼树
- 哈夫曼树--九度OJ-1172
- 九度 oj 1172
- 九度OJ 1172
- 九度OJ-1172-哈夫曼树
- 九度OJ 1172:哈夫曼树 (贪心)
- ACM--哈夫曼树--九度OJ-1172
- 九度OJ题目1172:哈夫曼树
- 九度OJ题目1172:哈夫曼树
- 九度OJ——1172哈夫曼树
- 【九度OJ-1172】 哈夫曼数
- 九度OJ 1172 哈夫曼树(不用建树)
- 九度OJ 1172 哈夫曼树(不用建树)
- 九度OJ 题目1172:哈夫曼树&题目1107:搬水果
- 【九度OJ】题目1172:哈夫曼树 解题报告
- AWS-EC2创建centOS6.7实例
- 学生信息系统错误分析1
- oracle创建表并添加主键,设置主键自增长
- PAT乙级—1041. 考试座位号(15)-native
- android之从第三方启动自己的apk
- 九度OJ - 1172 - 哈夫曼树
- 动态Formbean
- C++实践参考——Time类中的运算符重载
- nyoj23(巴什博弈)
- Android系统架构和应用程序基本概念详解
- VS2012 创建和使用DLL
- 深复制
- 删除storyboard的正确方法
- 结合Praat进行语音实验的步骤