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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
motoo
0 / 0 / 0
Регистрация: 08.12.2011
Сообщений: 26
#1

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

09.12.2011, 15:58. Просмотров 424. Ответов 8
Метки нет (Все метки)

Данные целые числа а1, ..., аn. Известно, что а1> 0, i что среди а1, ..., аn есть хотя бы одно отрицательное число. Пусть а1, ..., аm - члены данной последовательности, предшествующие перед первым отрицательным числом (m неизвестное сначала). Получить: max (а1, ..., аm).

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

Найти максимальный элемент в последовательности - C++
Постановка задачи 1.Для задачи 1 определить тип заданных выражений и найти их значения. 2.Составить систему тестов и вычислить...

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

Найти максимальный элемент в последовательности - C++
Мне нужно написать одномерный массив в С++, но я не совсем понимаю, как это сделать. Очень надеюсь на помощь. Вот условие задачи : Дана...

Найти минимальный и максимальный элемент последовательности - C++
Как найти минимальный и максимальный элемент последовательности (последовательность вводим с клавиатуры) заканчивающейся 0. Вывести должно...

Найти максимальный элемент заданной последовательности - C++
Даны целые числа а1, a2, ... Известно, что ai> 0 и что среди a2, a3, ... есть хотя бы одно отрицательное число. Пусть a1, ..., an—члены...

Как найти минимальный и максимальный элемент последовательности, вводимой с клавиатуры? - C++
Как найти минимальный и максимальный элемент последовательности (последовательность вводим с клавиатуры) заканчивающейся 0. Вывести должно...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
vndtta
90 / 67 / 13
Регистрация: 17.10.2011
Сообщений: 235
Завершенные тесты: 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];
}
1
soon
2540 / 1305 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
09.12.2011, 16:15 #3
Контрпример: int a[2] = { 10, -1 }
По условию задачи должно вывести 10, а выведет 0.
1
go
Эксперт C++
3586 / 1366 / 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, значит первый отрицательный
1
motoo
0 / 0 / 0
Регистрация: 08.12.2011
Сообщений: 26
09.12.2011, 16:41  [ТС] #5
А можешь полностью программу написать??
0
vndtta
90 / 67 / 13
Регистрация: 17.10.2011
Сообщений: 235
Завершенные тесты: 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];
}
вот, исправил первую строчку
1
go
Эксперт C++
3586 / 1366 / 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};
1
soon
2540 / 1305 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
09.12.2011, 18:05 #8
Цитата Сообщение от go Посмотреть сообщение
А если так
А условие повнимательнее прочитайте. Это ж подобие олимпиадной задачи, раз сказано в условии, что arr[0] > 0, значит так и будет.
1
go
Эксперт C++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
09.12.2011, 18:09 #9
Цитата Сообщение от soon Посмотреть сообщение
А условие повнимательнее прочитайте. Это ж подобие олимпиадной задачи, раз сказано в условии, что arr[0] > 0, значит так и будет.
Не заметил
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.12.2011, 18:09
Привет! Вот еще темы с ответами:

Создать файл из последовательности элементов согласно формуле и найти максимальный элемент - C++
Кто может помочь написать программу на языке C++?

Найти максимальный и минимальный элемент последовательности и произведение чисел, расположенных между ними - C++
Здравствуйте. Я предпринял попытку решения задачи &quot;Домашнее задание&quot;. Проблема в том, что на некоторых тестах программа выводит...

Для той из матриц, в которой больше максимальный элемент, найти максимальный элемент в каждой строке - C++
Даны две матрицы разного размера. Для той из матриц, в которой больше максимальный элемент, найти максимальный элемент в каждой строке.

найти максимальный элемент массива x(15) . переставить местами этот максимальный элемент с индексом 4 - C++
поможете с курсовым ?


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
09.12.2011, 18:09
Ответ Создать тему
Опции темы

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