Подсчитать максимальное количество положительных элементов массива заключенных между нулями

@egor555 · Регистрация: 22.04.2015

Студворк — интернет-сервис помощи студентам

1.Дан одномерный массив À, состоящий из N элементов.
Подсчитайте максимальное кол-во положительных элементов заключенных между нулями.

@Даценд · 22.04.2015, 13:48

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
using namespace std;
#include <iostream>
void main()
{
setlocale( LC_ALL,"Russian" );
int const n=10;
int arr[n]={0,4,2,-6,3,0,-7,5,-9,0};
int count, maxcount=0;
for (int i=0; i<n; i++)
    if (arr[i]==0)
    {
        count=0;
        for (int j=i+1; j<n;j++)
        {
            if (arr[j]==0)
                {
                    if (count>maxcount) maxcount=count; 
                    break;
                }
            if (arr[j]>0) count++;
        }
    }
    cout << maxcount << endl;
system("pause");
}

@CheshireCat · 22.04.2015, 13:51

C++
1
int arr[n]={-5,4,2,-6,3,2,-7,5,-9,0};

@dcStep · 22.04.2015, 15:16

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
43
44
45
46
47
#include <iostream>
 
int quantity(int array[], int size) {
    int max = 0;
    bool flag = false; // избавляет нас от лишних итераций.
 
    for ( int i = 0; i < size; i++ ) {
        if ( array[i] == 0 ) {
            flag = false;
            for ( int j = i+1; j < size; j++ ) {
                if ( array[j] == 0 ) {
                    if ( max < j - i - 1 ) {
                        max = j - i - 1;
                    }
                    flag = true;
                    break;
                }
            }
            if ( flag == false ) break;
        }
    }
 
    return max;
}
 
int main() {
    int size;
    int* array;
 
    std::cout << "Size: ";
    std::cin >> size;
 
    if ( size > 0 ) {
        array = new int[size];
 
        for ( int i = 0; i < size; i++ ) {
            std::cout << "array[" << i << "]=";
            std::cin >> array[i];
        }
    } else {
        std::cout << "Wrong size!" << std::endl;
    }
 
    std::cout << quantity(array, size) << std::endl;
 
    return 0;
}

@Даценд · 22.04.2015, 21:44

Сообщение от CheshireCat

1
int arr[n]={-5,4,2,-6,3,2,-7,5,-9,0};

Все считает, результат 0.
dcStep,
если ввести такой массив из 10-ти элементов {0,4,2,-6,3,0,-7,5,-9,0}, ваша программа считает 4

@dcStep · 22.04.2015, 22:20

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

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@egor555 0 / 0 / 0 Регистрация: 22.04.2015 Сообщений: 2

	Подсчитать максимальное количество положительных элементов массива заключенных между нулями 22.04.2015, 13:19. Показов 2172. Ответов 5 Метки нет (Все метки) 1.Дан одномерный массив À, состоящий из N элементов. Подсчитайте максимальное кол-во положительных элементов заключенных между нулями. 0

@dcStep 41 / 41 / 36 Регистрация: 13.04.2015 Сообщений: 83
	22.04.2015, 22:20
	Даценд, оу, точно, не учел условие "кол-во положительных элементов", считал все, позже изменю, сейчас в дороге. 0