文章
31
粉丝
0
获赞
39
访问
5.1k
#include <iostream>
#include <map>
#include <cctype> // for isalpha, tolower
#include <string>
#include<algorithm>
#include<stack>
#include<stdlib.h> //C打印库函数
#include<climits>//climits中的最大最小值
#include<vector>
#include<queue>
#include<set>
using namespace std;
int main() {
priority_queue<int,vector<int>,greater<int> > q;//默认大根堆,改成小根堆必须有三个参数容器
int n;
while(cin>>n){
int temp,ans=0;
for(int i=0;i<n;i++){
cin>>temp;
q.push(temp);
}
while(!q.empty()){//哈夫曼树的第二种权值计算方式-分支节点的和,不用乘高度了
int a=q.top();
q.pop();
...
登录后发布评论
暂无评论,来抢沙发