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

Вывести все локальные максимумы массива - C++

Восстановить пароль Регистрация
 
wind_mill
1 / 1 / 0
Регистрация: 16.10.2011
Сообщений: 45
29.10.2011, 10:49     Вывести все локальные максимумы массива #1
Доброго времени суток !
Ребят, помогите набросать код

Вот задача: ввести длину массива и массив типа инт. Вывести все локальные максимумы (локальный максимум — это элемент массива, который имеет значение больше чем его правый и левый сосед)

Заранее спасибо !
Лучшие ответы (1)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
amor1k
Студент
 Аватар для amor1k
147 / 147 / 24
Регистрация: 18.01.2011
Сообщений: 469
29.10.2011, 10:58     Вывести все локальные максимумы массива #2
правильно?
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
#include <iostream>
using namespace std;
 
int main()
{
    setlocale(LC_ALL,"rus");
    int n;
    int * a;
    cin >> n;
    a = new int[n];
    for(int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
    int max = a[0];
    for(int i = 1; i < n - 1; i++)
    {
        if(a[i] > a[i+1] && a[i] > a[i-1])
        {
            max = a[i];
            cout << "Локальные максимумы: " << max << endl;
        }
    }
}
wind_mill
1 / 1 / 0
Регистрация: 16.10.2011
Сообщений: 45
29.10.2011, 11:15  [ТС]     Вывести все локальные максимумы массива #3
Я уже набросал программу. Код такой же как у вас, но у вас ест ошибки.
Один только вопрос: мне нужно вести символы в массив, не могу вспомнить оператор ! getch(massiv) ??? А вывод вроде putch(massive) ? Это для библиотеки стдио
soon
 Аватар для soon
2536 / 1301 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
29.10.2011, 11:24     Вывести все локальные максимумы массива #4
Это для библиотеки стдио
Линк
wind_mill
1 / 1 / 0
Регистрация: 16.10.2011
Сообщений: 45
29.10.2011, 15:37  [ТС]     Вывести все локальные максимумы массива #5
gets and puts из библиотеки стдио ?

Добавлено через 4 часа 11 минут
помогите найти ошибку !

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <stdio.h>
#include <conio.h> //для getch()
void main ()
{
    int i; // переменная, которая задает размер массива
    printf("enter i:\t");
    scanf("%d", &i);
    int m[i]; //сам массив
    printf("enter symbols:\n");
    for(int a=0; a<=i; a++) //заполняем массив цыфрами
        scanf("%d", &m[a]);
    for(int j=1; j<i; j++) {    //проверка на локальный максимум
            if(m[j]>m[j-1] && m[j]>m[j+1])
                printf("local max = %d\n", &m[j]);
        }
        getch();
        return 0;
}
mimicria
return (true);
 Аватар для mimicria
1956 / 1093 / 91
Регистрация: 19.04.2011
Сообщений: 2,344
29.10.2011, 15:44     Вывести все локальные максимумы массива #6
Цитата Сообщение от wind_mill Посмотреть сообщение
помогите найти ошибку !
Цитата Сообщение от wind_mill Посмотреть сообщение
int m[i]; //сам массив
Так массив объявлять нельзя, читайте про динамические массивы

Добавлено через 1 минуту
А тут еще и выход за границы массива
C++
1
for(int a=0; a<=i; a++)
Выше же была рабочая программа, правда на ++. Заменить ввод/вывод и new на malloc
wind_mill
1 / 1 / 0
Регистрация: 16.10.2011
Сообщений: 45
29.10.2011, 15:55  [ТС]     Вывести все локальные максимумы массива #7
очень жаль
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.10.2011, 15:56     Вывести все локальные максимумы массива
Еще ссылки по теме:

Заменить все локальные минимумы и максимумы данной матрицы на 0 C++
Найти все локальные минимумы массива A[1…20] C++
C++ Возвести в квадрат все локальные минимумы заданного массива

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

Или воспользуйтесь поиском по форуму:
anonimious
13 / 13 / 2
Регистрация: 17.10.2011
Сообщений: 54
29.10.2011, 15:56     Вывести все локальные максимумы массива #8
Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
#include <vector>
using namespace std;
void main(){
        setlocale(LC_ALL,"rus");
        int n; int * a;
        cin >> n; vector<int> mas;
        a = new int[n];
        for(int i = 0; i < n; i++) cin >> a[i];
        int max = a[0];
        for(int i = 1; i < n - 1; i++)
                if(a[i] > a[i+1] && a[i] > a[i-1])
                    mas.push_back(a[i]); 
        cout<<endl;
        for(int i=0;i<mas.size();i++)
            cout<<mas[i]; 
        delete []a; cout<<endl;}
Yandex
Объявления
29.10.2011, 15:56     Вывести все локальные максимумы массива
Ответ Создать тему
Опции темы

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