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

Найти максимальный элемент последовательности - C++

Восстановить пароль Регистрация
 
motoo
0 / 0 / 0
Регистрация: 08.12.2011
Сообщений: 26
09.12.2011, 15:58     Найти максимальный элемент последовательности #1
Данные целые числа а1, ..., аn. Известно, что а1> 0, i что среди а1, ..., аn есть хотя бы одно отрицательное число. Пусть а1, ..., аm - члены данной последовательности, предшествующие перед первым отрицательным числом (m неизвестное сначала). Получить: max (а1, ..., аm).

Необходимо реализовать на С++.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.12.2011, 15:58     Найти максимальный элемент последовательности
Посмотрите здесь:

Найти максимальный элемент в последовательности C++
C++ Для той из матриц, в которой больше максимальный элемент, найти максимальный элемент в каждой строке
Найти минимальный и максимальный элемент последовательности C++
Как найти минимальный и максимальный элемент последовательности, вводимой с клавиатуры? C++
C++ Найти максимальный элемент в последовательности
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
vndtta
66 / 43 / 5
Регистрация: 17.10.2011
Сообщений: 146
Завершенные тесты: 1
09.12.2011, 16:10     Найти максимальный элемент последовательности #2
C++
1
2
3
4
5
int max=0;
for(int i=1;i<=n && a[i]>0;i++)
{
 if (a[i]>max) max=a[i];
}
soon
 Аватар для soon
2536 / 1301 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
09.12.2011, 16:15     Найти максимальный элемент последовательности #3
Контрпример: int a[2] = { 10, -1 }
По условию задачи должно вывести 10, а выведет 0.
go
Эксперт C++
3582 / 1362 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
09.12.2011, 16:24     Найти максимальный элемент последовательности #4
Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
int max (int *arr, size_t size)
{
        int i;
        int max_arr = arr[0] >= 0 ? arr[0] : -1;
 
        for ( i = 0 ; i < size ; i++)
        {
                 if ( arr[i] < 0 )
                         break;
                 if ( arr[i] > max_arr )
                         max_arr = arr[i];
        }
        
        return max_arr;
}//Если < 0, значит первый отрицательный
motoo
0 / 0 / 0
Регистрация: 08.12.2011
Сообщений: 26
09.12.2011, 16:41  [ТС]     Найти максимальный элемент последовательности #5
А можешь полностью программу написать??
vndtta
66 / 43 / 5
Регистрация: 17.10.2011
Сообщений: 146
Завершенные тесты: 1
09.12.2011, 17:13     Найти максимальный элемент последовательности #6
Цитата Сообщение от soon Посмотреть сообщение
Контрпример: int a[2] = { 10, -1 }
По условию задачи должно вывести 10, а выведет 0.
C++
1
2
3
4
5
int max=a[0];
for(int i=1;i<n && a[i]>0;i++)
{
 if (a[i]>max) max=a[i];
}
вот, исправил первую строчку
go
Эксперт C++
3582 / 1362 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
09.12.2011, 17:26     Найти максимальный элемент последовательности #7
Сообщение было отмечено автором темы, экспертом или модератором как ответ
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
38
39
40
41
42
#include <iostream>
#include <windows.h>
 
using namespace std;
 
int max (int *arr, size_t size)
{
        int i;
        int max_arr = arr[0] >= 0 ? arr[0] : -1;
 
        for ( i = 0 ; i < size ; i++)
        {
                 if ( arr[i] < 0 )
                         break;
                 if ( arr[i] > max_arr )
                         max_arr = arr[i];
        }
 
        return max_arr;
}//Если < 0, значит первый отрицательный
 
int main(int argc, char* argv[])
{
    int arr [] = {1,2,4,3,5,-1,-2,10,0,11};
    size_t size = sizeof (arr) / sizeof (arr[0]);
    int i;
 
    for (i = 0; i < size; i++)
        cout << arr[i]<<"  ";
 
    cout <<endl;
 
    if ( max (arr, size) >= 0 )
        cout <<  max (arr, size) ;
    else
        cout << "The first array cell is less than zero";
 
    cout <<endl;
 
    system ("pause");
    return 0;
}
Добавлено через 1 минуту
Цитата Сообщение от vndtta Посмотреть сообщение
вот, исправил первую строчку
А если так
C++
1
int arr[]= { -1,2};
soon
 Аватар для soon
2536 / 1301 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
09.12.2011, 18:05     Найти максимальный элемент последовательности #8
Цитата Сообщение от go Посмотреть сообщение
А если так
А условие повнимательнее прочитайте. Это ж подобие олимпиадной задачи, раз сказано в условии, что arr[0] > 0, значит так и будет.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.12.2011, 18:09     Найти максимальный элемент последовательности
Еще ссылки по теме:

C++ Найти максимальный и минимальный элемент последовательности и произведение чисел, расположенных между ними
Найти максимальный элемент заданной последовательности C++
C++ Найти максимальный элемент последовательности

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

Или воспользуйтесь поиском по форуму:
go
Эксперт C++
3582 / 1362 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
09.12.2011, 18:09     Найти максимальный элемент последовательности #9
Цитата Сообщение от soon Посмотреть сообщение
А условие повнимательнее прочитайте. Это ж подобие олимпиадной задачи, раз сказано в условии, что arr[0] > 0, значит так и будет.
Не заметил
Yandex
Объявления
09.12.2011, 18:09     Найти максимальный элемент последовательности
Ответ Создать тему
Опции темы

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