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 官宣新年祝福语简短