文章

6

粉丝

0

获赞

12

访问

663

头像
哈夫曼树 题解:
P1382 北京邮电大学/兰州大学机试
发布于2025年3月24日 15:02
阅读数 96

注意是多组数据哈,否则通过率就是60%

#include<stdio.h>
#include<queue>
using namespace std;

int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        priority_queue<int> myQueue;
    for(int i=0;i<n;i++){
        int tempt;
        scanf("%d",&tempt);
        myQueue.push(-1*tempt);
    }
    int res=0;
    while(myQueue.size()>=2){
        int a1=myQueue.top();
        myQueue.pop();
        int a2=myQueue.top();
        myQueue.pop();
        int count=a1+a2;
        myQueue.push(count);
        res+=coun...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发