文章

65

粉丝

0

获赞

149

访问

3.6k

头像
合并果子 题解:multiset容器模拟哈夫曼树的合并
P1544 中南大学机试题
发布于2026年3月23日 14:51
阅读数 13

#include<stdio.h>
#include<iostream>
#include<set>

using namespace std;


int main(){
    int n;

    while(cin>>n){
        multiset<int> sl;    //保留重复数字,且自动从小到大排序

        for(int i=0; i<n; i++){
            int x;
            cin>>x;
            sl.insert(x);
        }
        
        int ans=0;
        while(sl.size()>1){        //最终只会剩下一个根节点
            int sum=0;
            sum +=  *( sl.begin() );  //获取最开头,也就是最小的元素
   ...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发