Question

Дан массив целых чисел​. Найти в этом массиве минимальный элемент m и максимальный элемент М. Получить в порядке возрастания все целые числа из интервала (m; М), которые не входят в данный массив. Паскаль

Answer 1

Ответ:

Бүтін сандар берілген. Бұл массивтің минималды элементінен және максималды элемент, максималды элемент. (Паскаль

Answer 2

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

1. Найти минимальный и максимальный элементы в массиве: - Инициализируйте переменные m и М значением первого элемента массива. - Пройдитесь по всем остальным элементам массива и сравните их со значениями m и М. Если текущий элемент меньше m, обновите значение m. Если текущий элемент больше М, обновите значение М.

2. Создать новый массив, содержащий все целые числа из интервала (m, М), которые не входят в исходный массив: - Объявите пустой массив result. - Пройдитесь в цикле от m+1 до М-1 (исключая границы) и проверьте, содержится ли текущее число в исходном массиве. Если нет, добавьте его в массив result.

3. Отсортировать массив result в порядке возрастания: - Используйте один из алгоритмов сортировки, например, сортировку пузырьком или быструю сортировку, чтобы отсортировать массив result в порядке возрастания.

4. Вывести полученный массив result.

Приведу пример кода на языке Паскаль, реализующего описанный алгоритм:

program FindMissingNumbers;
const
  N = 10; // размер массива
var
  arr: array[1..N] of Integer; // исходный массив
  m, M: Integer; // минимальный и максимальный элементы
  result: array of Integer; // массив для хранения результатов
  i, j, temp: Integer; // вспомогательные переменные
begin
  // заполнение исходного массива случайными числами
  Randomize;
  for i := 1 to N do
    arr[i] := Random(100); // генерируем случайное число от 0 до 99

// находим минимальный и максимальный элементы
  m := arr[1];
  M := arr[1];
  for i := 2 to N do
  begin
    if arr[i] < m then
      m := arr[i];
    if arr[i] > M then
      M := arr[i];
  end;

// находим все целые числа из интервала (m, M), которые не входят в исходный массив
  SetLength(result, 0);
  for i := m+1 to M-1 do
  begin
    // проверяем, содержится ли текущее число в исходном массиве
    for j := 1 to N do
    begin
      if arr[j] = i then
        Break; // число найдено в исходном массиве, прекращаем поиск
    end;
    // если число не найдено в исходном массиве, добавляем его в результат
    if j > N then
    begin
      SetLength(result, Length(result) + 1);
      result[Length(result)] := i;
    end;
  end;

// сортируем массив result в порядке возрастания
  for i := 1 to Length(result) - 1 do
  begin
    for j := 1 to Length(result) - i do
    begin
      if result[j] > result[j+1] then
      begin
        temp := result[j];
        result[j] := result[j+1];
        result[j+1] := temp;
      end;
    end;
  end;

// выводим результат
  writeln('Минимальный элемент: ', m);
  writeln('Максимальный элемент: ', M);
  writeln('Целые числа из интервала (', m, '; ', M, '), которые не входят в массив:');
  for i := 1 to Length(result) do
    write(result[i], ' ');
end.

В данном примере массив arr заполняется случайными числами от 0 до 99. Затем находятся минимальный и максимальный элементы, и в новый массив result добавляются все целые числа из интервала (m, M), которые не входят в исходный массив. После этого массив result сортируется в порядке возрастания и выводится на экран.