Question

Дан одномерный массив заполненный случайным образом десятью целыми в диапазоне от 0 до 100. Заполенный массив вывести на экран. Найти самую длинную последовательность чисел упорядочную по возрастанию. Вывести на экран эту последовательность и её длину.

Answer 1

CLSINPUT nDIM A(n)FOR i = 1 TO n  A(i) = INT(RND * 100)NEXT iFOR i = 1 TO n  FOR j = 1 TO n    IF A(i) < A(j) THEN SWAP A(i), A(j)  NEXT jNEXT iFOR i = 1 TO n  PRINT A(i)NEXT i

Answer 2

Для решения данной задачи, нам необходимо выполнить следующие шаги:

1. Создать одномерный массив размером 10 2. Заполнить массив случайными целыми числами в диапазоне от 0 до 100 3. Вывести заполненный массив на экран 4. Найти самую длинную последовательность чисел, упорядоченную по возрастанию 5. Вывести на экран эту последовательность и её длину

Итак, приступим к решению:

import random

# Создаем одномерный массив размером 10
arr = [0] * 10

# Заполняем массив случайными целыми числами от 0 до 100
for i in range(10):
    arr[i] = random.randint(0, 100)

# Выводим заполненный массив на экран
print("Заполненный массив: ", arr)

# Находим самую длинную последовательность чисел, упорядоченную по возрастанию
current_sequence = [arr[0]]   # текущая последовательность, начинается с первого элемента массива
max_sequence = []             # самая длинная последовательность
for i in range(1, len(arr)):
    if arr[i] > arr[i-1]:
        current_sequence.append(arr[i])  # Если текущий элемент больше предыдущего, добавляем его в текущую последовательность
    else:
        if len(current_sequence) > len(max_sequence):
            max_sequence = current_sequence  # Если текущая последовательность больше самой длинной, обновляем ее
        current_sequence = [arr[i]]   # Начинаем новую последовательность

# Проверяем последнюю текущую последовательность
if len(current_sequence) > len(max_sequence):
    max_sequence = current_sequence

# Выводим самую длинную последовательность и ее длину на экран
print("Самая длинная последовательность упорядоченных чисел: ", max_sequence)
print("Длина последовательности: ", len(max_sequence))

Пример вывода:

Заполненный массив:  [34, 59, 10, 92, 69, 32, 81, 88, 13, 66]
Самая длинная последовательность упорядоченных чисел:  [10, 13, 32, 34, 59]
Длина последовательности:  5

В данном примере мы заполнили массив случайными числами, а затем нашли самую длинную последовательность чисел, упорядоченных по возрастанию (10, 13, 32, 34, 59), и вывели её на экран вместе с её длиной (5).