Форум программистов, компьютерный форум, киберфорум
Наши страницы
Turbo Pascal
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
---
0 / 0 / 0
Регистрация: 26.05.2010
Сообщений: 41
#1

Определить число элементов самой длинной упорядоченной по возрастанию цепочки

26.09.2010, 15:30. Просмотров 624. Ответов 1
Метки нет (Все метки)

Дан одномерный массив целых чисел, определить число элементов самой длинной, упорядоченной по возрастанию цепочки
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.09.2010, 15:30
Ответы с готовыми решениями:

Определить в матрице длину самой длинной цепочки подряд стоящих нулевых элементов по горизонтали
Матрица A состоит из нулей и единиц. Какова в ней длина самой длинной цепочки...

Определить длину самой большой упорядоченной по возрастанию подпоследовательности
В заданной последовательности чисел длиной n определить длину самой большой...

Найти длину самой длинной цепочки одинаковых чисел, идущих подряд
В файле data.txt записаны числа, сколько их – неизвестно. Найти длину самой...

Одномерный массив, определить начало и конец самой длинной послед. подряд идущих нулевых элементов.
В одномерный массив заданного размера N (от 2 до 30) ввести произвольные...

Определить длину самой упорядоченной части массива
Проверить упорядочен ли массив b(n) по возрастанию или убыванию элементов. Если...

1
Puporev
Модератор
54388 / 41969 / 28988
Регистрация: 18.05.2008
Сообщений: 98,865
26.09.2010, 20:03 #2
Лучший ответ Сообщение было отмечено --- как решение

Решение

Pascal
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
uses crt;
const n=50;
var a:array[1..n] of word;
    m,i,j,k,i1,ip,max:byte;
begin
clrscr;
randomize;
repeat
write('Размер массива до ',n,' m=');
readln(m);
until m in [1..n];
writeln('Введите элементы массива:');
for i:=1 to m do
 begin
  write('a[',i,']=');
  readln(a[i]);
 end;
clrscr;
writeln('Массив:');
for i:=1 to m  do
write(a[i],' ');
writeln;
writeln;
i:=2;max:=0;
while i<=m do
if a[i]>=a[i-1] then
  begin
   k:=1;j:=i;
   while (a[j]>=a[j-1])and(j<=m) do
    begin
     j:=j+1;
     k:=k+1;
    end;
   if k>max then max:=k;
   i:=i+k;
  end
else i:=i+1;
writeln('Наибольшая цепочка подряд идущих элементов=',max);
readln
end.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.09.2010, 20:03

Определить длину самой длинной подстроки
Напишите программу, которая определяет длину самой длинной подстроки из подряд...

Определить, сколько букв в самой длинной фамилии списка
Добрый вечер.У меня такая проблема: мне на завтра срочно нужно выполнить...

В тексте определить длину самой длинной группы цифр
Пусть дан текст каждый символ которого может быть латинской буквой,цифрой или...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru