이 튜토리얼에서는 주어진 조건을 만족하는 서브 어레이의 최대 크기를 찾는 프로그램에 대해 논의할 것입니다.
이를 위해 정수 배열이 제공됩니다. 우리의 임무는 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