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

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

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

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

C++

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++

++a

, а

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

i++

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

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

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

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

C++

++a

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

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

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

@Roof · 17.12.2011, 22:20

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

C++

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(), а не просто меньше.

Опции темы