Работа 3.6 Упр.25 ГДЗ Семакин 10 класс (Информатика)

Рассмотрим вариант решения задания из учебника Семакин, Хеннер, Шеина 10 класс, Бином: 25. Разделить массив на две части, поместив в первую элементы, большие среднего арифметического элементов массива, а во вторую — меньшие (части не сортировать). *Цитирирование задания со ссылкой на учебник производится исключительно в учебных целях для лучшего понимания разбора решения задания. 10 semakin10 pract/3-6/25 98

Сначала найдём среднее арифметическое элементов массива. Затем последовательно просматриваем массив и все элементы, которые больше среднего, переносим в начало массива, сдвигая уже размещённые элементы вправо. Так в первой части окажутся большие элементы, а во второй — меньшие. Части не сортируются.

const nmax=100;
var a:array[1..nmax] of integer;
n,i,j,k,x:integer;
sr:real;
begin
  randomize;
  repeat
    write(‘Размер массива до ‘,nmax,’: ‘);
    readln(n);
  until n in [1..nmax];

  writeln(‘Исходный массив:’);
  sr:=0;
  for i:=1 to n do
  begin
    a[i]:=random(20);
    write(a[i]:3);
    sr:=sr+a[i];
  end;
  writeln;
  writeln;

  sr:=sr/n;
  writeln(‘Среднее=’,sr:0:1);
  writeln;

  k:=0;
  for i:=1 to n do
    if a[i]>sr then
    begin
      k:=k+1;
      x:=a[i];
      for j:=i downto k+1 do
        a[j]:=a[j-1];
      a[k]:=x;
    end;

  writeln(‘Перестановка:’);
  for i:=1 to n do
    write(a[i],’ ‘);
  readln;
end.

Идея программы: переменная sr хранит среднее арифметическое, k — количество уже найденных элементов, больших среднего. Каждый такой элемент вставляется в начало первой части массива.

Ответ: программа, которая делит массив на две части: сначала элементы, большие среднего арифметического, затем остальные.