Локальные минимумы

@Соколиный глаз · Регистрация: 25.07.2014

Author24 — интернет-сервис помощи студентам

Дан массив, содержащий 2014 положительных целых чисел. Напишите на одном из языков программирования программу, которая находит в этом массиве количество локальных минимумов. Локальным минимумом называется элемент массива, который меньше всех своих соседей. Например, в массиве из 6 элементов, содержащем числа 4, 6, 12, 7, 3, 8, есть два локальных минимума: это элементы, равные 4 и 3. Программа должна вывести общее количество подходящих элементов, значения элементов выводить не нужно. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из описанных.

Pascal

begin
  var A := ReadArrInteger(ReadlnInteger('N:'));
  A.Where((x, i)->
               (i = 0) and (x < A[i + 1]) or
               (i = A.Count - 1) and (x < A[i - 1]) or
               (i > 0) and (i < A.Count - 1) and (x < A[i - 1]) and (x < A[i + 1])
               ).Println();
end.

Есть еще варианты покрасивее?

@Joy · 18.10.2017, 15:28

покрасивее или правильно?

@volvo · 18.10.2017, 15:28

Если сами элементы не нужны - то я бы сделал так:

Pascal

begin
  var A := Arr(4, 6, 12, 7, 23, 8);
  writeln(a.IndexesOf((v, i) -> (i = 0) or (v < a[i - 1])).
    Where(v -> (v = a.High) or (a[v] < a[v + 1])).Count);
end.

(хотя при желании, по индексам элементы тоже можно получить)

@Соколиный глаз · 18.10.2017, 15:51 **[ТС]**

Сообщение от Joy

покрасивее или правильно?

Покрасивее. А что неправильно?

@Joy · 18.10.2017, 16:29

Сообщение от Volobuev Ilya

А что неправильно?

Вы вообще читали что в условии написано?

Сообщение от Volobuev Ilya

Программа должна вывести общее количество подходящих элементов, значения элементов выводить не нужно.

@Соколиный глаз · 18.10.2017, 16:34 **[ТС]**

Читал. И видимо забыл, что нужно количество, а не просто вывод элементов.

Добавлено через 3 минуты

Не по теме:

:D Как всегда...

@Joy 2386 / 1298 / 1492 Регистрация: 29.08.2014 Сообщений: 4,661
	18.10.2017, 15:28	2
	покрасивее или правильно? 0

@Соколиный глаз Alvin Seville 343 / 273 / 134 Регистрация: 25.07.2014 Сообщений: 4,537 Записей в блоге: 9
	18.10.2017, 15:51 [ТС]	4
	Сообщение от Joy покрасивее или правильно? Покрасивее. А что неправильно? 0

@Joy 2386 / 1298 / 1492 Регистрация: 29.08.2014 Сообщений: 4,661
	18.10.2017, 16:29	5
	Сообщение от Volobuev Ilya А что неправильно? Вы вообще читали что в условии написано? Сообщение от Volobuev Ilya Программа должна вывести общее количество подходящих элементов, значения элементов выводить не нужно. 0

@Соколиный глаз Alvin Seville 343 / 273 / 134 Регистрация: 25.07.2014 Сообщений: 4,537 Записей в блоге: 9
	18.10.2017, 16:34 [ТС]	6
	Читал. И видимо забыл, что нужно количество, а не просто вывод элементов. Добавлено через 3 минуты Не по теме: :D Как всегда... 0

Опции темы

Локальные минимумы

Решение