[蓝桥杯]试题基础练习 Huffuman树

#include<iostream>
#include<vector>
#include<queue>using namespace std;int main()
{int n;cin>>n;if(n < 1){cout<<0;return 0;}priority_queue< int, vector<int>, greater<int> >pq;      //小根堆int num = 0;for(int i = 0; i < n; i++){cin>>num;pq.push(num);}int res = 0;while(pq.size() != 1){int a = pq.top(); pq.pop();int b = pq.top(); pq.pop();int s = a + b;res += s; pq.push(s);}cout<<res;return 0;
}

[蓝桥杯]试题基础练习 Huffuman树相关推荐

蓝桥杯试题基础练习 Huffuman树——13行代码AC
储备知识: 优先队列→优先队列用法函数详解万能头文件→#include<bits/stdc++.h> 思路: 最开始笔者网搜了一下哈夫曼树,动辄上百行的代码让人头大(偷懒偷懒) 于是笔者 ...
[Java] 蓝桥杯BASIC-28 基础练习 Huffuman树
问题描述 Huffman树在编码中有着广泛的应用.在这里,我们只关心Huffman树的构造过程. 给出一列数{pi}={p0, p1, -, pn-1},用这列数构造Huffman树的过程如下: 1. ...
蓝桥杯BASIC-28 基础练习 Huffuman树
问题描述 Huffman树在编码中有着广泛的应用.在这里,我们只关心Huffman树的构造过程. 给出一列数{pi}={p0, p1, -, pn-1},用这列数构造Huffman树的过程如下: 1. ...
Python 蓝桥杯试题基础练习特殊回文数
Python 蓝桥杯试题基础练习特殊回文数问题描述: 123321是一个非常特殊的数,它从左边读和从右边读是一样的. 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于 ...
Python 蓝桥杯试题基础练习数列排序
Python 蓝桥杯试题基础练习数列排序题目描述: 问题描述给定一个长度为n的数列,将这个数列按从小到大的顺序排列.1<=n<=200 输入格式第一行为一个整数n. 第二行包含n ...
蓝桥杯试题基础练习数列特征python
蓝桥杯试题基础练习数列特征python 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给出n个数,找出这n个数的最大值,最小值,和. 输入格式第一行为整数n,表示数的个数. ...
蓝桥杯试题基础练习 Sine之舞
蓝桥杯试题基础练习 Sine之舞资源限制时间限制:1.0s 内存限制:512.0MB 问题描述最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功.所以他 ...
蓝桥杯试题基础练习十六进制转十进制
蓝桥杯试题基础练习十六进制转十进制 C/C++实现资源限制时间限制:1.0s 内存限制:512.0MB 问题描述从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出. ...
Python 蓝桥杯试题基础练习十六进制转八进制
Python 蓝桥杯试题基础练习十六进制转八进制问题描述给定n个十六进制正整数,输出它们对应的八进制数. 输入格式输入的第一行为一个正整数n (1<=n<=10). 接下来n行, ...

[蓝桥杯]试题基础练习 Huffuman树

[蓝桥杯]试题基础练习 Huffuman树相关推荐

最新文章

热门文章

[蓝桥杯]试题 基础练习 Huffuman树

[蓝桥杯]试题 基础练习 Huffuman树相关推荐

最新文章

热门文章

[蓝桥杯]试题基础练习 Huffuman树

[蓝桥杯]试题基础练习 Huffuman树相关推荐