C ++中每次访问后最大减量时数组的最大值
在此问题中，给我们一个数组arr[]和一个整数M。我们的任务是创建一个程序，以在C++中每次访问后最大减量时从数组中查找最大值。
问题描述
为了找到最大值，我们将从数组中找到最大值，并在每次检索之后将其减小-1（M次）。
让我们举个例子来了解这个问题，
输入：arr[]={3，6，8，9}M=2
数量：17
说明
第一次迭代，最大值=9，总和=9，更新的arr={3，6，8，8}
第2次迭代，最大值=8，总和=9+8=17，更新的arr={3，6，7，8}
解决方法
一个简单的解决方案是使用max堆，该堆将在根目录具有max元素。然后弹出根，将其减小1，然后再次插入元素。弹出并插入M次。对于每个弹出操作，我们将元素添加到sum元素，并在M次迭代后打印总和。
示例
#include <bits/stdc++.h>
using namespace std;
int getSum(int arr[], int N, int M) {
int sumVal = 0;
priority_queue<int> heap;
for (int i = 0; i < N; i++)
heap.push(arr[i]);
while (M--) {
int maximumVal = heap.top();
sumVal += maximumVal;
heap.pop();
heap.push(maximumVal - 1);
}
return sumVal;
}
int main() {
int arr[] = { 3, 6, 8, 9};
int M = 2;
int N = sizeof(arr) / sizeof(arr[0]);
cout<<"The maximum from array when the maximum decrements after every access is "<<getSum(arr, N,M);
}输出结果
The maximum from array when the maximum decrements after every access is 17
热门推荐
10 下雨开工吉祥祝福语简短
11 生女儿的祝福语简短
12 姐妹结婚快乐祝福语简短
13 唯美的祝福语简短的
14 圣诞祝福语简短文字
15 舅妈生日红包祝福语简短
16 公司开年仪式祝福语简短
17 女朋友祝福语简短新年
18 班级集体生日祝福语简短