Question

Помогите составить краткий алгоритм по этому коду C++ пожалуйста (85 баллов) #include using namespace std; int main() { int n; cin>>n; int arr[n+1]; int p{}; while(cin>>arr[++p]); int s{}; for(int i=1;i<=n;i++){ int x=arr[i]; int count=1; while(x!=-1){ count++; x=arr[x]; } s=max(count,s); } cout< return 0;

Answer 1

Ответ:

#include <algorithm>

#include <array>

#include <iostream>

int main()

{

std::array<int, 6> arr{ 13, 90, 99, 5, 40, 80 };

std::cout « "Enter a value to search for and replace with: ";

int search{};

int replace{};

std::cin » search » replace;

// Проверка пользовательского ввода должна быть здесь

// std::find() возвращает итератор, указывающий на найденный элемент (или на конец контейнера).

// Мы сохраним его в переменной, используя автоматический вывод типа итератора

auto found{ std::find(arr.begin(), arr.end(), search) };

// Алгоритмы, которые не нашли то, что искали, возвращают итератор, указывающий на конец контейнера.

// Мы можем получить доступ к этому итератору, используя метод end()

if (found == arr.end())

{

std::cout « "Could not find " « search « '\n';

}

else

{

// Перезаписываем найденный элемент

*found = replace;

}

for (int i : arr)

{

std::cout « i « ' ';

}

std::cout « '\n';

return 0;

}

Answer 2

Данный код на C++ вычисляет длину самой длинной последовательности элементов в массиве, представленном в виде связного списка. Ниже приведен краткий алгоритм, описывающий его работу:

1. Включить необходимые заголовочные файлы, включая iostream.
2. Объявить переменную n для хранения количества элементов в списке и считать значение n с клавиатуры.
3. Объявить массив arr размером n+1 для представления списка. Также объявить переменную p и инициализировать ее нулем.
4. Считать элементы списка из входного потока и сохранить их в массив arr до тех пор, пока не будет введен -1. Увеличивать p на каждой итерации.
5. Объявить переменную s и инициализировать ее нулем. Она будет хранить максимальную длину последовательности.
6. Запустить цикл от i=1 до n. a. Внутри цикла объявить переменную x и инициализировать ее значением arr[i]. b. Объявить переменную count и инициализировать ее единицей. Она будет считать длину текущей последовательности. c. Запустить внутренний цикл, пока x не станет равным -1. i. Увеличивать count на единицу. ii. Обновлять x значением arr[x]. d. Проверить, если count больше, чем текущее значение s, то обновить s значением count.
7. Вывести значение s, которое представляет длину самой длинной последовательности в списке.
8. Завершить программу.

Этот алгоритм находит длину самой длинной последовательности элементов в связанном списке, представленном в виде массива arr.