Количество локальных минимумов в списке

@jakewow · Регистрация: 22.12.2010

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

Всем привет, в списке нужно подсчитать кол-во локальных минимумов и вывести их. Подсчитать подсчитал, но вывести не знаю как. Помогите пожалуйта. Вот фрагмент программы:

C++
1
2
3
4
5
6
7
8
9
10
11
12
cout << "\nСодержимое списка:\n";
 lstMain.Print();
 a=0;
 
 for (i = 1; i <= lstMain.Count(); i++)
 {
   if (lstMain.GetItem(i-1) > lstMain.GetItem(i))  
   { if(lstMain.GetItem(i+1) > lstMain.GetItem(i))
 
      { a=a+1;}
}}
cout << a;

@taras atavin · 16.12.2011, 17:01

Должно работать.

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

a=a+1;

лучше заменить на

C++
1
++a

, а

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

i++

на ++i, но это просто отказ от пессимизации, а не исправление.Но ты уверен, что в массиве lstMain.Count()+2 элемента?

@jakewow · 17.12.2011, 21:59 **[ТС]**

Сообщение от taras atavin

Должно работать. лучше заменить на

C++
1
++a

, а
на ++i, но это просто отказ от пессимизации, а не исправление.Но ты уверен, что в массиве lstMain.Count()+2 элемента?

Хм, наверно я не правильно выразился. Нужно вывести сами локальные минимумы на экран, их кол-во я уже вывел.Считает вроде как правильно.

Добавлено через 23 часа 24 минуты
ну что никто не знает?

@Roof · 17.12.2011, 22:20

Во-первых учесть советы taras atavin по заменам.
А во-вторых, если я правильно поянл, то:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
cout << "\nСодержимое списка:\n";
lstMain.Print();
a=0;
 
for (i = 1; i <= lstMain.Count(); ++i)
{
    if (lstMain.GetItem(i-1) > lstMain.GetItem(i))
    {   if(lstMain.GetItem(i+1) > lstMain.GetItem(i))
 
        {   ++a;
            cout << lstMain.GetItem( i ) << "  "; //тут выводим.
        }
    }
}
cout << endl;
cout << a;

Да и условия цикла странными выглядят.
- счет с единицы
- и почему-то меньше либо равно lstMain.Count(), а не просто меньше.

Новые блоги и статьи Все статьи Все блоги /
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 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. Задача: реализовать контроль корректности заполнения дат назначения. . .