Найти самую длинную монотонную последовательность- Basic(Бейсик)

disel

Последовательность а1, а2, .., аn называется монотонной, если а1>=а2>= .. >=аn или а1<=а2<= .. <=аn. В массиве А(m) найти самую длинную монотонную последовательность.

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
INPUT "vvedite N ", n
DIM a(n)
PRINT "vvedite massiv"
FOR i = 1 TO n
INPUT a(i)
NEXT
PRINT "massiv"
FOR i = 1 TO n
PRINT a(i);
NEXT
PRINT
k1 = 1
k2 = 1
FOR i = 2 TO n
IF a(i) < a(i - 1) THEN k1 = 1 ELSE k1 = k1 + 1: IF k1 > max1 THEN max1 = k1
IF a(i) > a(i - 1) THEN k2 = 1 ELSE k2 = k2 + 1: IF k2 > max2 THEN max2 = k2
NEXT
IF max1 >= max2 THEN max = max1 ELSE max = max2
PRINT "max dlina="; max
PRINT "posledovatelnost"
k1 = 1
k2 = 1
FOR i = 2 TO n
IF a(i) < a(i - 1) THEN k1 = 1 ELSE k1 = k1 + 1: IF k1 = max THEN FOR j = i - max + 1 TO i: PRINT a(j); : NEXT: PRINT
IF a(i) > a(i - 1) THEN k2 = 1 ELSE k2 = k2 + 1: IF k2 = max THEN FOR j = i - max + 1 TO i: PRINT a(j); : NEXT: PRINT
NEXT

Похожие записи/страницы:

Leave a Comment