Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 06.11.2011, 18:56   #1
terru
Новичок
Джуниор
 
Регистрация: 06.11.2011
Сообщений: 2
По умолчанию одномерный массив

Добрый день, не могу справиться с одной задачей.
дана последовательность чисел, найти минимальное количество чисел, после удаления которых из последовательности оставшиеся числа образуют возрастающую последовательность.
Даже не представляю с чего начать, была мысль проверять для первого числа последовательности и одновременно удалять ненужные числа, затем восстанавливать массив и проверять для второго , для третьего и тд, но таким способом что то не получается.Буду благодарен за наводку в данной
задаче.
terru вне форума Ответить с цитированием
Старый 07.11.2011, 17:38   #2
terru
Новичок
Джуниор
 
Регистрация: 06.11.2011
Сообщений: 2
По умолчанию

Program pr;
var a:array[1..30] of integer;
i,j,m,n,kmin,k,z,nom,elem,l:integer ;
begin
writeln('vvedite n');
readln(n);
writeln('elementy massiva');
for i:=1 to n do
readln(a[i]);
kmin:=maxint;{мин количество элементов};
for i:= 1 to n do
begin
m:=n;
z:=a[i];
for l:=i to n do
begin
if (z>a[l+1]) then
begin
nom:=l;
elem:=a[l]; {запоминаем номер элемента и сам элемент}
{удаляем}
for j := l to m - 1 do
a[j] := a[j+1];
m := m - 1;
inc(k);{считаем количество удаленных элементов}
m:=m+1;
for j:=m+1 downto nom+1 do
a[j]:=a[j-1]; {вставляем элемент обратно в массив}
a[nom]:=elem;
z:=a[l+1];{переходим к следующему элементу}
end
else z:=a[l+1];
end;
if k<kmin then kmin:=k;
end;
writeln(' ','kmin=',kmin);
end.
Не могли бы подсказать в чем ошибка?

Последний раз редактировалось terru; 07.11.2011 в 17:46.
terru вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Одномерный массив и Двумерный массив eugene1437 Общие вопросы C/C++ 15 25.05.2011 19:17
Одномерный массив , двухмерный массив Woxx Паскаль, Turbo Pascal, PascalABC.NET 0 10.09.2010 09:28
Одномерный массив murzic28 Помощь студентам 12 19.05.2010 15:56
Одномерный массив. Q basic - Построить новый массив из элементов исходного ,которые больше P. Marishkaa Помощь студентам 2 12.01.2010 16:54
Двумерный массив, одномерный массив. Branbal Помощь студентам 14 18.11.2009 12:40