สูงสุดของ Subarrays ขนาด k ทั้งหมดโดยใช้ชุดใน C++ STL

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อให้ได้อาร์เรย์ย่อยขนาด k สูงสุดโดยใช้ชุดใน C++ STL

สำหรับสิ่งนี้ เราจะได้รับอาร์เรย์ขนาด N และจำนวนเต็ม K ภารกิจของเราคือรับองค์ประกอบสูงสุดในแต่ละองค์ประกอบ K รวมกันแล้วพิมพ์ออกมา

ตัวอย่าง

#include <bits/stdc++.h>
using namespace std;
//returning sum of maximum elements
int maxOfSubarrays(int arr[], int n, int k){
   set<pair<int, int> > q;
   set<pair<int, int> >::reverse_iterator it;
   //inserting elements
   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