文章

25

粉丝

137

获赞

7

访问

129.5k

头像
哈夫曼树
P1382 北京邮电大学/兰州大学2019年机试
发布于2022年3月16日 21:23
阅读数 5.4k

#include<iostream>
#include<queue>
using namespace std;
int main()
{
    int n, val, total;
    priority_queue<int, vector<int>,greater<int> > qu;
    while (cin >> n) {
        while (n--) {
            cin >> val;
            qu.push(val);
        }
        total = 0;
        while (qu.size() > 1) {
            int a = qu.top();
            qu.pop();
            int b = qu.top();
            qu.pop();
            int sum = a + b;
   &nbs...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发