Problem C: 哈夫曼树

Time Limit: 1 Sec Memory Limit: 32 MB
Submit: 64 Solved: 32
[Submit][Status][Web Board]

Description

哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。

Input

输入有多组数据。
每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2<=n<=1000）。

Output

输出权值。

Sample Input

Sample Output

10
62

把数据保存到数组中，然后直接sort排序，取最小的2个相加再放回数组中，原来的2个数清除，再sort排序，循环下去，最后剩余1个数，即为最后的结果

#include <bits/stdc++.h>
using namespace std;
int main()
{int a[1005],n;long long int x;while(cin>>n){int m=n;for(int i=0;i<n;i++)cin>>a[i];x=0;while(n!=1){sort(a,a+m);x=x+a[0]+a[1];n--;a[0]=a[0]+a[1];a[1]=999999;}cout<<x<<endl;}return 0;
}

Problem C: 哈夫曼树相关推荐

树-堆结构练习——合并果子之哈夫曼树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Descrip
树-堆结构练习--合并果子之哈夫曼树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Descrip ...
SDUT 2127 树-堆结构练习——合并果子之哈夫曼树(优先队列)
树-堆结构练习--合并果子之哈夫曼树 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description ...
树-堆结构练习——合并果子之哈夫曼树（是最优二叉树题目的缩影）
树-堆结构练习--合并果子之哈夫曼树 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 在一个果园里,多多已经将所有的果子 ...
问题 F: 猜球球 XUPT2019 哈夫曼树
题目链接:http://icpc.upc.edu.cn/problem.php?cid=1777&pid=5 题目描述六一到了,为了庆祝这个节日,好多商家都推出了很多好玩的小游戏.Tongt ...
哈夫曼树：HDU5884-Sort（队列、哈夫曼树）
Sort Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 题目链接:http://ac ...
数据结构与算法学习④(哈夫曼树图分治回溯和递归)
数据结构与算法学习④(哈夫曼树图回溯和递归数据结构与算法学习④ 1.哈夫曼树 1.1.相关概念 1.2.哈夫曼树的构建 1.3.哈夫曼编码 1.4.面试题 2.图 2.1.图的相关概念 2.2. ...
java合并果子_C++(STL)树-堆结构练习——合并果子之哈夫曼树
priority_queue 对于基本类型的使用方法相对简单. 他的模板声明带有三个参数,priority_queue Type 为数据类型, Container 为保存数据的容器,Functiona ...
树-堆结构练习——合并果子之哈夫曼树oj
树-堆结构练习--合并果子之哈夫曼树 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 在一个果园里,多多已经将所有的果子打了下 ...
【算法笔记第9.8节-哈夫曼编码】问题 C: 哈夫曼树(最小带权路径长度)
问题 C: 哈夫曼树时间限制: 1 Sec 内存限制: 32 MB 提交: 149 解决: 88 [提交][状态][讨论版][命题人:外部导入] 题目描述哈夫曼树,第一行输入一个数n,表示叶结 ...
labview霍夫曼树_霍夫曼树的应用
霍夫曼树的具体证明在离散数学书上有,我总结大意如下: 我们平常查询单词的时候,总会有一些词查询的频率高,一些词查询的频率低,如果建立一棵树来查询,应该使那些经常查询的码(信息经过无损压缩后)的深度尽量 ...

Problem C: 哈夫曼树

Problem C: 哈夫曼树

Description

Input

Output

Sample Input

Sample Output

Problem C: 哈夫曼树相关推荐

最新文章

热门文章