Ю4.17

В массиве $A(n)$ найти и напечатать номера (индексы) локальных максимумов, то есть таких $a_{i}$ , что $a_{i-1}<a_{i}>a_{i+1}$ .

Значение	Результат
8 5 3 8 6 7 2 9 5	2 4 6

#include <iostream>
using namespace std;

int main() {
	int n;
	cin >> n;
	double x[n];
	for(int i=0; i<n; i++){
		cin >> x[i];
	}
	for(int j=1; j<=(n-2); j++){
		if((x[j]>x[j+1])&&(x[j]>x[j-1])){
			cout << j << " ";
		}	
	
	}
	
	return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

double x[n];

for(int i=0; i<n; i++){

cin >> x[i];

}

for(int j=1; j<=(n-2); j++){

if((x[j]>x[j+1])&&(x[j]>x[j-1])){

cout << j << " ";

}

return 0;

}

Для решения данной задачи зададим массив. После этого создадим цикл, в котором будем каждую итерацию проверять, удовлетворяет ли новое значение нашему условию и если да, то выводить на печать его номер.

Related Images:

Похожее

5 thoughts on “Ю4.17”

Мазурок Игорь Евгеньевич says: 05/11/2014 at 22:36

У первого и последнего элементов нет двух соседей. Они не могут быть локальными максимумами по правилам этой задачи.
В программе Вы выходите за пределы массива.

Войдите, чтобы ответить
- Нарусевич Никита Мирославович says: 11/12/2014 at 12:23
  
  Готово.
Мазурок Игорь Евгеньевич says: 13/12/2014 at 19:56

— Тест только один и тот неверный.
— Последний шаг Вашего цикла выполняется для j == n — 1. Для такого значения x[j+1] соответствует x[n]. Но такого элемента в массиве нет. Т.е. Ваша программа обращается к элементу, лежащему за пределами массива.

Войдите, чтобы ответить
- Нарусевич Никита Мирославович says: 15/12/2014 at 21:45
  
  Исправил
Мазурок Игорь Евгеньевич says: 16/12/2014 at 20:09

Зачтено

Войдите, чтобы ответить