Помогите написать программку...

#1 **Девушка с плеером** » Вт 20.11.2007, 20:21

Пожалуйста, помогите... Понимаю, что, наверное, не сложная задача... но не могу додуматься... плиииззззз...

Дан массив А[1..n] целых чисел. Отрезок индексов k..m называется отрезком роста массива, если A[k]<A[k+1]<...<A[m]. Найти отрезок роста максимальной длины.

#2 **LMsd** » Ср 21.11.2007, 8:58

ну и что тут такого? ммм говорю сразу, я сегодня ночью курил OpenGL и не спал, так что...
берешь переменную int count и считаешь, указав в начале int k_m=0; посчитала пока растёт - сравнила с k_m, если к_м больше текущего каунта, то его сотавляешь, если нет - k_m=count; count=0; и так далее до конца массива. k_m тебе ответ

#3 **Славка** » Ср 21.11.2007, 10:30

LMsd не, задача вполне может быть сложнее =) в массиве может быть несколько участков роста =) Сейчас с работой разберусь набросаю алгоритм
Девушка с плеером тебе на каком языке то надо?

#4 **LMsd** » Ср 21.11.2007, 14:39

Славка ясно же сказано, Найти отрезок роста максимальной длины
Отсюда всё как я и говорю. ищем все отрезки роста, а каун - щётчег оных (кол-ва элементов). короче малёха пузырёк модернизируем и готово

#5 **Девушка с плеером** » Ср 21.11.2007, 15:20

Славка, мне на паскале нать...=)

#6 **Vadya corp.** » Ср 21.11.2007, 15:36

uses:crt;
var
n,lngth,max:longint;
ending,begining,maxe,maxb:integer;
A:array[1..10000] of integer;
begin
clrscr;
{Здесь идет определение массива и его длина}
lngth:=1;
max:=n;
for i:=2 to n do begin
if(A[i]>A[i-1]) then inc(lngth)
else begin
ending:=i-1;
if(max<lngth) then begin
max:=lngth;
maxb:=begining;
maxe:=ending;
end;
lngth:=1;
begining:=i;
end;
end;
writeln('Максимальная длина отрезка роста: ',max);
writeln('Начало на элементе: ',maxb,' Конец на элементе: ',maxe);
readln;
end;

That's all folks

Добавлено спустя 2 минуты 16 секунд:

Злой phpbb порезал все лишние пробелы

(( А код был таким красивым

(

#7 **Славка** » Ср 21.11.2007, 15:50

Vadya corp. опередил =)

#8 **Девушка с плеером** » Ср 21.11.2007, 18:06

спасибочки большоечки:)

#9 **andrew** » Ср 21.11.2007, 21:50

Девушка с плеером больше очький :fun:

**#10** **Vadya corp.** » Ср 21.11.2007, 22:54

Девушка с плеером Хм, а спасибом здесь не отделаешься, требую поцелуй.

Добавлено спустя 3 минуты 17 секунд:

Славка хех, я пока писал, у меня часть кода была phpшным

Чертова работа...

andrew Ээ, ну-ну, хватит тут себе славу присваивать!

**#11** **LMsd** » Чт 22.11.2007, 1:51

Vadya corp. а я на AWK написал )))

**#12** **Девушка с плеером** » Чт 22.11.2007, 2:50

Vadya corp. :shock:

нююю...