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

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

筛选

Huffuman树 不需用删除,不需要额外空间。

解题思路:利用vector容器灵活性,可以自由添加数据,先对vector容器排序,取第一个和第二个数相加加入容器中,第一个和第二个数变为无穷大,不需用删除第一个第二个数,也不需要在开辟一个数组或者容器来存储原来的数据。注意事项:注意while循环次数,--n和n--的区别。

蓝桥杯基础练习VIP-Huffuman树——STL

思路:利用multisetd的有序性和自带的删除插入的操作,模拟题意例如:set.inser(x)向set中插入一个数x;set.erase(x)若x为迭代器则删去指向的数,若x为具体的数则删去与x相等的所有数;```#include#include#includeusingnamespacestd;

1462: 蓝桥杯基础练习VIP-Huffuman树(Java最简思路)

解题思路:先将题目所给的数据存入数组中并进行排序(我用的是快速排序可以节省更多的时间),再进行数据的求和,利用for循环的限制性要求来限制所取的数,再进行继续排序,最后把所有求和的结果相加,就可以得出结果注意事项:for循环对所要求和数的限制以及多次排序参考代码:importjava.util.Arr