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

14.02.2013, 23:07. **Показов** 2828. **Ответов** 1

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

В одномерном массиве из 100 элементов найти самую длинную цепочку отрицательных элементов.

m = { 16, 78, 99, 6, -29, 19, -52, 65, -88, 51,

-79, -22, 32, -25, -62, -69, -2, -59, -75, 89,

-87, 95, -22, 85, -49, -75, 76, 73, -59, -52,

30, 49, -28, -48, 0, 57, -6, -85, 0, -18,

-97, -21, -95, 64, 22, -2, 69, -84, -1, -71,

-25, 47, 72, 43, 15, -44, 44, 61, 4, 74,

88, -61, 0, -64, -83, 97, 0, 90, 15, 8,

-54, 19, 73, 35, -67, -87, 85, -99, -70, 10,

98, 58, -10, -29, 95, 62, 77, 89, 36, -32,

78, 60, -79, -18, 30, -13, -34, -92, 1, -38}

Вывести полученную цепочку.
В задании использовать указатели.

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
#include<iostream.h>
 
void main()
{
    int *p;
 
    int m[] = {  16,  78,  99,   6, -29,  19, -52,  65, -88,  51,
 
      -79, -22,  32, -25, -62, -69,  -2, -59, -75,  89,
 
      -87,  95, -22,  85, -49, -75,  76,  73, -59, -52,
 
       30,  49, -28, -48,   0,  57,  -6, -85,   0, -18,
 
      -97, -21, -95,  64,  22,  -2,  69, -84,  -1, -71,
 
      -25,  47,  72,  43,  15, -44,  44,  61,   4,  74,
 
       88, -61,   0, -64, -83,  97,   0,  90,  15,   8,
 
      -54,  19,  73,  35, -67, -87,  85, -99, -70,  10,
 
       98,  58, -10, -29,  95,  62,  77,  89,  36, -32,
 
       78,  60, -79, -18,  30, -13, -34, -92,   1, -38};
p=&m[0];
int a,max,i;
a=0;max=0;
for(i=0;i<100;i++)
{
    if(*(p+i)<0)
    {
        while(*(p+i)<0)
    {
          a++;
          i++;
    }
        if(a>max){max=a;}
    a=0;}
}
 
cout<<max;
}

прога находит только максимальное количество отрицательных элементов в в массиве(выделено жирным в условии) .. помогите вывести эту цепочку

@MrGrig · 15.02.2013, 08:18

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
int a,max,i;
a=0;max=0,n=-1,n1=-1,k=-1;
for(i=0;i<100;i++)
{
* * if(*(p+i)<0)
* * {
        n1=i;
* * * * while(*(p+i)<0)
* * {
* * * * * a++;
* * * * * i++;
* * }
* * * * if(a>max){max=a; n=n1; k=i;}
* * a=0;}
}
 
for(int i=n;i<k;i++)
    cout<<m[i]<<" ";

P.S. Что-то мне подсказывает что не сами прогу делали =) иначе могли бы и догадаться о таком пустяке =)

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .