使用C ++ STL中设置的大小为k的所有子数组的最大值
在本教程中，我们将讨论一个程序，该程序使用C++STL中的set来获取大小为k的所有子数组的最大值。
为此，我们将提供一个大小为N和整数K的数组。我们的任务是获取每个K个元素中的最大元素，将它们加起来并打印出来。
示例
#include <bits/stdc++.h>
using namespace std;
//返回最大元素的总和
int maxOfSubarrays(int arr[], int n, int k){
set<pair<int, int> > q;
set<pair<int, int> >::reverse_iterator it;
//插入元素
for (int i = 0; i < k; i++) {
q.insert(pair<int, int>(arr[i], i));
}
int sum = 0;
for (int j = 0; j < n - k + 1; j++) {
it = q.rbegin();
sum += it->first;
q.erase(pair<int, int>(arr[j], j));
q.insert(pair<int, int>(arr[j + k], j + k));
}
return sum;
}
int main(){
int arr[] = { 4, 10, 54, 11, 8, 7, 9 };
int K = 3;
int n = sizeof(arr) / sizeof(arr[0]);
cout << maxOfSubarrays(arr, n, K);
return 0;
}输出结果
182
热门推荐
1 训练狗狗基础
2 怎么训练狗狗笑
3 怎么训练狗狗卧下
4 上海狗狗训练基地
5 训练狗狗排便
6 狗狗基础训练
8 如何训练狗狗装死
9 狗狗站姿训练
10 狗狗训练用品
11 训练狗狗吧
12 狗狗要怎么训练
13 怎么训练狗狗玩球
14 训练狗狗唤回
15 狗狗训练躺下
16 狗狗训练指令
17 狗狗的训练技巧
18 狗狗不好训练