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