Форум программистов, компьютерный форум CyberForum.ru

Найти число локальных максимумов массива - C++

Восстановить пароль Регистрация
 
Lollipo
0 / 0 / 0
Регистрация: 28.09.2010
Сообщений: 36
03.10.2010, 17:39     Найти число локальных максимумов массива #1
12.Напишите программу, которая вводит с клавиатуры непустой массив целых чисел, и печатает число локальных максимумов (элемент является локальным максимумом, если он не имеет соседей, больших, чем он сам).
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.10.2010, 17:39     Найти число локальных максимумов массива
Посмотрите здесь:

C++ Поменять знак всех локальных максимумов данной матрицы на противоположный.
Массив (одномерный и двумерный, поиск локальных максимумов и кол-ва положительных и отрицательных элементов) C++
C++ Найти минимальный из локальных максимумов массива
Поменять знак всех локальных максимумов данной матрицы на противоположный C++
Создать файл целых чисел, содержащий номера всех локальных максимумов исходного файла в порядке возрастания C++
При нахождении количества локальных максимумов в последовательности for_each возвращает ноль C++
C++ В массиве найти и напечатать номера (индексы) локальных максимумов (Прокомментировать код)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
asics
Freelance
Эксперт C++
 Аватар для asics
2841 / 1778 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
03.10.2010, 19:24     Найти число локальных максимумов массива #2
Елементарно,Ватссон
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
int main()
{
    std::cout << "Vedite pazmepHoct macuva: ";
    int n = 0;
    std::cin >> n;
    int arr[n];
    for(int i = 0; i < n; i++)
    {
       std::cout << "arr[" << i << "] = ";
       std::cin >> arr[i];
    }
    for(int i = 0; i < n; i++)
    {
            if(arr[i] < arr[i+1] && arr[i] < arr[i-1])
               std::cout << arr[i] << " ";
    }
    std::cin.get();   
    std::cin.get(); 
}
Хохол
Эксперт C++
 Аватар для Хохол
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
03.10.2010, 19:34     Найти число локальных максимумов массива #3
Холмс, у тебя дважды выход за границы массива происходит.
asics
Freelance
Эксперт C++
 Аватар для asics
2841 / 1778 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
03.10.2010, 19:35     Найти число локальных максимумов массива #4
Так пусть ТС совершенствует код,я навёл на путь.
ForEveR
Модератор
Эксперт С++
 Аватар для ForEveR
7954 / 4716 / 318
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
03.10.2010, 19:36     Найти число локальных максимумов массива #5
Asics^, Не. Ну все же нехорошо так наводить на путь...
asics
Freelance
Эксперт C++
 Аватар для asics
2841 / 1778 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
03.10.2010, 19:39     Найти число локальных максимумов массива #6
Lavroff, Если чесно то я так и не понял где мой промах
neske
1425 / 792 / 55
Регистрация: 26.03.2010
Сообщений: 2,729
03.10.2010, 19:45     Найти число локальных максимумов массива #7
Asics^, такой забавный)

Если первый элемент, то arr [i-1] - выход за границу.
Если последний элемент, то arr [i+1] - выход за границу.
nikkka
Мат в 32 хода
 Аватар для nikkka
235 / 170 / 8
Регистрация: 10.09.2009
Сообщений: 1,096
03.10.2010, 19:47     Найти число локальных максимумов массива #8
может так?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
int main()
{
    int n=10;
    int arr[10];
    for(int i = 0; i < n; i++)
    {
       std::cout << "arr[" << i << "] = ";
       std::cin >> arr[i];
    }
    for(int i = 0; i < n; i++)
    {
            if(i!=0 && i!=n-1 && arr[i] > arr[i+1] && arr[i] > arr[i-1])
               std::cout << arr[i] << " ";
            if(i==0 && arr[i]<arr[i+1])
               std::cout << arr[i] << " ";
            if(i==n-1 && arr[i]<arr[i-1])
               std::cout << arr[i] << " ";
    }
    std::cin.get();   
    std::cin.get(); 
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.10.2010, 20:09     Найти число локальных максимумов массива
Еще ссылки по теме:

C++ Найдите количество абсолютных и локальных минимумов и максимумов среди элементов одномерного массива
Определить число локальных максимумов матрицы C++
C++ Определить количество строгих локальных максимумов в последовательности
Разработать шаблонный класс для нахождения локальных максимумов и минимумов в массиве C++
C++ Найти общее количество локальных максимумов в строках заданной матрицы

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
ForEveR
Модератор
Эксперт С++
 Аватар для ForEveR
7954 / 4716 / 318
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
03.10.2010, 20:09     Найти число локальных максимумов массива #9
Малясь индокод получился.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <iostream>
int main()
{
    std::cout << "Vedite pazmepHoct macuva: ";
    int n = 0;
    std::cin >> n;
    int arr[n];
    for(int i = 0; i < n; i++)
    {
       std::cout << "arr[" << i << "] = ";
       std::cin >> arr[i];
    }
    for(int i = 0; i < n; i++)
    {
            if(i==0)
            {
                if(arr[i]>arr[i+1])
                {
                   std::cout<<arr[i]<<'\n';
                }
             }
            else if(i==n-1)
            {
                if(arr[i]>arr[i-1])
                {
                   std::cout<<arr[i]<<'\n';
                }
            }
            else
            {               
               if(arr[i] > arr[i+1] && arr[i] > arr[i-1])
                  std::cout << arr[i] << " ";
             }
    }
    std::cin.get();   
    std::cin.get(); 
}
Yandex
Объявления
03.10.2010, 20:09     Найти число локальных максимумов массива
Ответ Создать тему
Опции темы

Текущее время: 01:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru