自学内容网 自学内容网

每日OJ题_牛客_除2!(贪心+堆)

目录

牛客_除2!(贪心+堆)

解析代码


牛客_除2!(贪心+堆)

除2!_牛客题霸_牛客网


解析代码

弄一个堆模拟一下,用到贪心的思想,记得开long long,否则可能0分。

#include <iostream>
#include <queue>
#include <vector>
using namespace std;
#define int long long

signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n = 0, k = 0;
    cin >> n >> k;
    // vector<int> v(n);
    int x = 0; // 可以不开数组,直接一个变量接收
    int sum = 0;
    priority_queue<int> q; // 存偶数的堆
    for (int i = 0; i < n; ++i)
    {
        /*cin >> v[i];
        sum += v[i];
        if (v[i] % 2 == 0)
            q.push(v[i]);*/
        cin >> x;
        sum += x;
        if(x % 2 == 0)
            q.push(x);
    }
    while (k-- && !q.empty())
    {
        int x = q.top() / 2;
        q.pop();
        sum -= x;
        if (x % 2 == 0)
            q.push(x);
    }
    cout << sum;
    return 0;
}

原文地址:https://blog.csdn.net/GRrtx/article/details/142369464

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!