Удвоить все максимальные элементы (вставить после каждого такого же элемента). - Pascal ABC

Узнай цену своей работы

Формулировка задачи:

Добрый день! Помогите, пожалуйста, решить задачу Только каким-нибудь примитивным способом Дан массив целых чисел, длиной n, элементы которого могут повторяться. Удвоить все максимальные элементы (вставить после каждого такого же элемента).

Решение задачи: «Удвоить все максимальные элементы (вставить после каждого такого же элемента).»

textual
Листинг программы
const n=20;
var a:array[1..2*n] of integer;
    mx,m,i,k:integer;
begin
randomize;
writeln('Исходный массив:');
for i:=1 to n do
 begin
  a[i]:=random(10);
  write(a[i]:4);
  if i=1 then mx:=a[1]
  else if a[i]>mx then mx:=a[i];
 end;
writeln;
writeln('Максимальный элемент=',mx);
m:=n;
i:=1;
while i<=m do
if a[i]=mx then
 begin
  m:=m+1;
  for k:=m downto i+2 do
  a[k]:=a[k-1];
  a[i+1]:=mx;
  i:=i+2;
 end
else i:=i+1;
writeln('Массив после вставок:');
for i:=1 to m do
write(a[i]:4);
end.

Объяснение кода листинга программы

В данном коде объявлены следующие переменные:

  • n - количество элементов в исходном массиве (равное 20 в данном случае);
  • a - исходный массив, который нужно удвоить;
  • mx - текущий максимальный элемент в массиве;
  • m - количество элементов, которые нужно удвоить;
  • i - номер текущего элемента в массиве;
  • k - номер следующего элемента, в который нужно вставить значение максимального элемента;
  • randomize - функция, генерирующая случайное число в заданном диапазоне (в данном случае от 1 до 10);
  • writeln - функция, выводящая значение переменной на экран;
  • while - цикл, выполняющийся до тех пор, пока текущий элемент не станет максимальным. В первой части кода генерируется случайный исходный массив из 20 элементов. Затем находится первый максимальный элемент и сохраняется его значение в переменной mx. Далее, в цикле while, происходит поиск следующего максимального элемента. Если текущий элемент равен максимальному, то увеличивается счетчик m на единицу, и в цикле происходит перестановка элементов так, чтобы максимальный элемент был на своем месте. Если текущий элемент не является максимальным, то цикл завершается, и переходим к следующему элементу. Во второй части кода выводится исходный массив, а затем выводится массив после вставки максимальных элементов.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

11   голосов , оценка 3.636 из 5
Похожие ответы