蓝桥杯备考:数据结构堆之 除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;
}
相关推荐
♞沉寂3 小时前
数据结构——双向链表
数据结构·算法·链表
大阳1233 小时前
数据结构2.(双向链表,循环链表及内核链表)
c语言·开发语言·数据结构·学习·算法·链表·嵌入式
掘根3 小时前
【Redis】string字符串
数据结构·数据库·redis
jie*5 小时前
小杰数据结构——题库——拂衣便欲沧海去,但许明月随吾身
数据结构·windows·python
啊阿狸不会拉杆7 小时前
《算法导论》第 2 章 - 算法基础
数据结构·c++·算法·排序算法
啊阿狸不会拉杆7 小时前
《算法导论》第 4 章 - 分治策略
开发语言·数据结构·c++·算法·排序算法
设计师小聂!9 小时前
力扣热题100-------169.多数元素
java·数据结构·算法·leetcode·多数元素
艾莉丝努力练剑9 小时前
【数据结构与算法】顺序表和链表、栈和队列、二叉树、排序等数据结构的完整代码收录
c语言·数据结构·学习·链表
啊阿狸不会拉杆10 小时前
《算法导论》第 3 章 - 函数的增长
开发语言·数据结构·c++·算法
柠檬味的薄荷心11 小时前
【数据结构】双链表
数据结构