![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优先队列
小魚兒.
天下皆白,唯我独黑!
展开
-
Code Up 9.7问题 C: 哈夫曼树(优先队列实现)
问题 C: 哈夫曼树题目描述哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2<=n<=1000)。输出输出权值。样例输入22 8 ...原创 2019-10-24 15:10:12 · 226 阅读 · 0 评论 -
Code Up 9.7问题 C: 合并果子(堆)(优先队列及堆实现)
问题 C: 合并果子(堆)题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬...原创 2019-10-23 15:19:13 · 138 阅读 · 0 评论