На паскале решить . задан целочисленный вектор х размерностью n, представляющий последовательность целых чисел. определить число инверсий в этой последовательности. рекомендации: инверсией считать пару элементов, в которой большее число находится перед меньшим (хi> xj, если i> j)

vanyura vanyura    3   15.03.2019 18:10    2

Ответы
originalMontague originalMontague  25.05.2020 13:50

Program Vector;

type vect=array[1..100] of integer;

var n,i,k:integer; x:vect;

begin

  writeln('Сколько компонентов (n) содержит вектор ? [n<100]'); readln(n);

  writeln('Дайте ',n,' компоненты');

  for i:=1 to n do readln(x[i]);

  {Теперь узнаем  сколько у нас будут инверсии}

  for i:=1 to n do

   begin

     if x[i]>x[i+1] then k:=1+k;

   end;

writeln('инверсии - ',k-1); readln;

end.

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика