蓝桥杯备考:数据结构堆之 除2!

这道题我们可以用优先级队列来解决,我们的算法思路如下:

先把n个数的和加起来 并把是偶数的值插入到优先级队列里面

接下来如果队列有值并且你还有操作次数,你就不断的把最大的偶数除2,并且判断除2的结果是不是偶数,如果是偶数继续插入到堆里面

cpp 复制代码
#include <iostream>
#include <queue>
typedef long long ll;
using namespace std;
ll sum;
ll n,k;
priority_queue <int> heap;
int main()
{
    cin >> n >> k;
    ll x;
    for(int i = 1;i<=n;i++)
    {
        cin >> x;
        sum+=x;
        if(x%2 == 0) heap.push(x);
    }
    while(k--&&heap.size())
    {
       ll t = heap.top();heap.pop();
        sum-=t;
        t/=2;
        if(t%2==0) heap.push(t);
        sum+=t;
        
        
    }
    cout << sum << endl;
    
    return 0;
}
相关推荐
轴测君18 分钟前
3 无重复字符的最长子串
数据结构·算法·leetcode
lifallen10 小时前
Hadoop MapReduce 任务/输入数据 分片 InputSplit 解析
大数据·数据结构·hadoop·分布式·算法
熙xi.11 小时前
数据结构 -- 哈希表和内核链表
数据结构·算法·散列表
Univin12 小时前
8.25作业
数据结构·windows
胡萝卜3.015 小时前
数据结构初阶:详解单链表(一)
数据结构·笔记·学习·单链表
闪电麦坤9516 小时前
数据结构:红黑树(Red-Black Tree)
数据结构··红黑树
墨染点香16 小时前
LeetCode 刷题【53. 最大子数组和】
数据结构·算法·leetcode
NekoCNN17 小时前
现代视角下的线性表全解
数据结构
工藤新一¹17 小时前
C/C++ 数据结构 —— 树(2)
c语言·数据结构·c++·二叉树··c/c++