文章

71

粉丝

142

获赞

5

访问

52.9k

头像
哈夫曼树 题解:直接优先队列
P1382 北京邮电大学/兰州大学2019年机试
发布于2024年2月23日 15:37
阅读数 1.1k

#include<iostream>
#include<string>
#include<queue>
using namespace std;

int main(){
    int n;
    while (cin>>n) {
        priority_queue<int,vector<int>,greater<int>> q;
        int s;
        for (int i = 0; i < n;i++) {
            cin >> s;
            q.push(s);
        }
        int ans = 0;
        while (q.size()>1) {
            int a = q.top();
            q.pop();
            int b = q.top();
            q.pop();
  ...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发