C++で指定された条件を満たすサブ配列の最大サイズ

このチュートリアルでは、指定された条件を満たすサブアレイの最大サイズを見つけるプログラムについて説明します。

このために、整数の配列が提供されます。私たちのタスクは、kisoddの場合はarr[k]> arr [k + 1]、kが偶数の場合はarr [k] 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