Предмет:
Другие предметыАвтор:
colinОтвет:
#include <iostream>
// ФÑнкÑÐ¸Ñ Ð´Ð»Ñ Ð¿ÑовеÑки, ÑвлÑеÑÑÑ Ð»Ð¸ ÑÐ»ÐµÐ¼ÐµÐ½Ñ Ð»Ð¾ÐºÐ°Ð»ÑнÑм минимÑмом или макÑимÑмом
bool isLocalMinMax(int arr[], int n, int index) {
if (index > 0 && index < n - 1) {
return (arr[index] > arr[index - 1] && arr[index] > arr[index + 1]) ||
(arr[index] < arr[index - 1] && arr[index] < arr[index + 1]);
}
return false;
}
double findMaxNonLocalMinMax(int arr[], int n) {
double maxNonLocalMinMax = 0; // ÐниÑиализиÑÑем пеÑеменнÑÑ Ð¼Ð°ÐºÑималÑного ÑлеменÑа
for (int i = 0; i < n; ++i) {
if (!isLocalMinMax(arr, n, i) && arr[i] > maxNonLocalMinMax) {
maxNonLocalMinMax = arr[i];
}
}
return maxNonLocalMinMax;
}
int main() {
int N; // Ð Ð°Ð·Ð¼ÐµÑ Ð¼Ð°ÑÑива
std::cout << "ÐведиÑе ÑÐ°Ð·Ð¼ÐµÑ Ð¼Ð°ÑÑива: ";
std::cin >> N;
int arr[N]; // ÐбÑÑвление маÑÑива ÑазмеÑа N
std::cout << "ÐведиÑе ÑлеменÑÑ Ð¼Ð°ÑÑива: ";
for (int i = 0; i < N; ++i) {
std::cin >> arr[i];
}
double result = findMaxNonLocalMinMax(arr, N);
if (result == 0) {
std::cout << "ÐакÑималÑнÑй ÑлеменÑ, не ÑвлÑÑÑийÑÑ Ð»Ð¾ÐºÐ°Ð»ÑнÑм минимÑмом или макÑимÑмом, не найден." << std::endl;
} else {
std::cout << "ÐакÑималÑнÑй ÑлеменÑ, не ÑвлÑÑÑийÑÑ Ð»Ð¾ÐºÐ°Ð»ÑнÑм минимÑмом или макÑимÑмом: " << result << std::endl;
}
return 0;
}
Автор:
ponchodavidДобавить свой ответ
Предмет:
ЛитератураАвтор:
hollyhigginsОтветов:
Смотреть
Предмет:
Английский языкАвтор:
duarteОтветов:
Смотреть