ขนาดสูงสุดของอาร์เรย์ย่อยที่ตรงตามเงื่อนไขที่กำหนดใน C++

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

สำหรับสิ่งนี้เราจะได้รับอาร์เรย์ของจำนวนเต็ม งานของเราคือการค้นหาเซตย่อยความยาวสูงสุดของอาร์เรย์นั้นที่ตรงกับ arr[k]> arr[k + 1] เมื่อ k isodd และ arr[k] arr[k + 1] เมื่อ k เป็นคู่ และ arr[k]

ตัวอย่าง

#include<bits/stdc++.h>
using namespace std;
//comparing values of a and b
int cmp(int a, int b) {
   return (a > b) - (a < b);
}
//returning longest substring
int maxSubarraySize(int arr[], int n) {
   int ans = 1;
   int anchor = 0;
   for (int i = 1; i < n; i++) {
      int c = cmp(arr[i - 1], arr[i]);
      if (c == 0)
         anchor = i;
      else if (i == n - 1 || c * cmp(arr[i], arr[i +
      1]) != -1) {
         ans = max(ans, i - anchor + 1);
         anchor = i;
      }
   }
   return ans;
}
int main() {
   int arr[] = {9, 4, 2, 10, 7, 8, 8, 1, 9};
   int n = sizeof(arr) / sizeof(arr[0]);
   cout << maxSubarraySize(arr, n);
}

ผลลัพธ์

5