文章

43

粉丝

24

获赞

293

访问

6.5k

头像
哈夫曼树 题解:求WPL的两种方法,图片详解

#include<bits/stdc++.h> 
using namespace std;
//求WPL,换一种求法 
int main(){
    int n;
    //priority_queue<int,vector<int>,greater<int>>pq;(定义在这里只有60%通过率)
    while(cin>>n) {
        priority_queue<int,vector<int>,greater<int>>pq;
        while(n--){
            int temp;
            cin>>temp;
            pq.push(temp);//构造初始优先队列 
        }
        int ans=0; 
        while(pq.size()>1){
            int midans=0;//中间结果
            midans+=pq.top();
       ...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发