题解 1462: 蓝桥杯基础练习VIP-Huffuman树

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

Huffuman树c语言

摘要:解题思路: 计算n-1次费用,每次嵌套一个排序注意事项:参考代码:#include<stdio.h>#include<string.h>/*int paixu(int n, int a[1001]){……

Huffuman树-题解(C++代码) 优先队列priority_queue实现以及vector实现

解题思路:按照题目要求以及Huffuman树的编码形式来解题,解题的关键在于取出最小的两个数相加,再把相加的结果累加到答案中并把它加入容器中重新排序就行了。可以用vector和优先队列priority_queue来实现,当然也可以用数组来实现,用优先队列更容易理解。