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

disel
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
CLS
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
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 kolp = kolp + 1
    IF a(i) > a(i - 1) THEN k2 = 1 ELSE k2 = k2 + 1: IF k2 = max THEN kolp = kolp + 1
NEXT
PRINT "posledovatelnost";
IF kolp > 1 THEN PRINT "i"
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 = 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

Тестирование выполнено в программе QB64 ( Скачать )

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

Leave a Comment