目录
牛客_除2！（贪心+堆）
解析代码
牛客_除2！（贪心+堆）
除2！_牛客题霸_牛客网
解析代码
弄一个堆模拟一下，用到贪心的思想，记得开long long，否则可能0分。
#include <iostream>
#include <queue>
#include <vector>
using namespace std;
#define int long longsigned 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;
}
